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The  term  'job  scheduling'  describes  the  process  of 
deciding  the  order  in  which  a set  of  jobs  is  to  be  carried 
out.  Within  the  data  processing  literature  this  term  is 
used  in  three  different  ways. 

In  early  computer  systems,  which  were  controlled  by  a 
batch  monitor,  there  was  only  one  job  at  a time  in  the 
computer.  The  operator  had  to  decide  which  job  would  run 
next.  In  this  connection  the  term  'job  scheduling'  was  used 
to  describe  the  manual  operation  of  preparing,  selecting, 
and  feeding  jobs  into  the  system. 

With  the  development  of  .:spooling  techniques  and 
multi-programming  systems,  the  manual  scheduling  operation 
was  automated.  Now  jobs  are  fed  into  the  system  and 
spooled.  - Special  job  scheduling  routines,  which  are  part  of 
the  operating  system,  determine  which  of  the  jobs  in  the 
queue  can  be  started  next.  The  decision  is  based  upon 
criteria  such  as  availability  of  resources  and  job  priority. 
This  kind  of  'job  scheduling'  is  sometimes  referred  to  as 
'high-level  scheduling'. 

Once  a job  is  started  in  a multi-programming  or  a 
time-sharing  system,  it  is  run  concurrently  with  other  jobs. 
The  determination  of  which  job  gets  the  CPU  next  is  the 
third  area  where  the  term  'job  scheduling'  or  'low-level 
scheduling'  is  used. 

For  this  thesis  the  second  definition  of  'job 
scheduling'  is  used. 
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The  IBM  operating  system  OS/MVT  was  studied  for  the 
following  reasons: 

1)  This  system  is  used  in  the  w.  H.  Church  Computer 
Center  at  the  Naval  Postgraduate  School  and  detailed 
literature  about  its  structure  was  available. 

2)  The  IBM  OS/MVT  is  a general  purpose  operating 
system  designed  to  handle  a wide  variety  of  applications. 
Its  Job  Mangement  routines  cover  most  of  the  aspects 
connected  with  job  scheduling. 

3)  In  addition,  OS/MVT  has  one  interesting  feature; 

Although  it  is  highly  automated,  certain  job  scheduling 
functions  (starting  Initiators  and  assigning  job  classes) 
still  require  operator  interaction.  Immediately  some 
questions  arise:  Is  there  an  optimal  Initiator  strategy? 

Is  it  -ossible  to  support  or  even  replace  the  manual 
functions  by  an  automated  process? 

While  the  first  part  of  this  thesis  gives  a detailed 
overview  of  the  structure  of  the  OS/MVT  Job  Management 
routines,  the  parts  thereafter  are  devoted  to  describing  a 
simulation  model  and  to  an  analysis  of  operational  data  at 
NPS.  The  model  and  the  evaluated  data  could  be  used  to  test 
different  Initiator  policies. 
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II.  IBM  OS/MVT 


A.  SYSTEM  OVERVIEW 


The  IBM  System/360  Operating  System  (OS)  is  a general 
purpose  operating  system  which  exists  in  three  different 
versions;  the  Primary  Control  Program  (PC?), 
Multiprogamming  with  a Fixed  Number  of  Tasks  (MFT) , and 
Multiprogramming  with  a Variable  Number  of  Tasks  (MVT) . 

OS/PCP  is  intended  for  small  systems  and  provides  only 
basic  functions  and  sequential  job  scheduling. 

In  addition  to  the  basic  functions,  OS/MFT  supports 
multiple  input  readers  and  output  writers  as  well  as 
graphics  and  telecommunication  devices.  It  also  has  a time 
slicing  feature  and  allows  concurrent  execution  of  up  to  15 
programs  in  fixed  partitions. 

OS/MVT,  which  is  of  special  interest  for  this  thesis, 
includes  all  facilities  of  OS/MFT  but  allows  the  partition 
(region)  size  to  vary  dynamically  depending  upon  the  needs 
of  the  particular  program.  In  addition,  it  has  subtasking, 
roll-in/roll-out,  multiprocessing  capabilities  and  a 
time-sharing  option  (TSO) . Both  OS/MFT  and  OS/MVT  provide 
priority  scheduling  where  programs  are  multi  programmed 
within  each  priority  class.  A structural  overview  is  given 
in  Figure  1. 
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OS/MVT  consists  of  two  main  parts:  a Control  Program 

and  a set  cf  Processing  Programs. 


The  Corrtrol  Program  is  the  heart  of  the  operating 
system.  It  is  designed  to  manage  the  overall  operation  of 
the  computing  system  and  to  allocate  system  resources  in 
order  to  satisfy  user  requirements  as  well  as  system  needs. 
It  consists  of  several  routines  which  can  be  grouped  into 
five  classes:  Task  Management,  Job  Management,  Data 

Management,  Volume  Management,  and  Recovery  Management. 

Task  Management  routines,  often  referred  as  the 
Supervisor,  control  the  execution  of  all  work  done  in  the 
computing  system.  They  also  serve  as  an  interface  between 
hardware  and  software.  In  general,  the  following  functions 
are  performed: 

* handling  interrupts 

* supervising  tasks 

* controlling  programs  in  main  storage 

* controlling  main  storage  itself 

* supervising  the  timer 

* maintaining  the  system  log 

Job  Management  routines  serve  as  a communication 
interface  between  the  Control  Program  on  one  side  and  the 
operator  and  the  users  on  the  other.  This  communication 
processing  is  divided  into  the  following  functions; 

* reading,  scheduling,  and  executing  operator  commands 

* reading  the  input  job  stream 

* analysing  the  Job  Cotrol  Language 

* initiating  jobs  for  execution 

* obtaining  system  resources 

* processing  the  termination  of  jobs 

* writing  system  messages  and  system  output 
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Data  Management  routines  handle  the  interface  between 
programs  and  auxiliary  storage.  This  includes: 

* performing  data  access  functions 

* performing  input/output  support  functions 
(OPEN,  CLOSE) 

* managing  input/output  buffers 

* maintaining  the  data  set  catalog 

* supplying  program  library  facilities 


Volume  Management  routines  are  used  to  c 
condition  of  tapes  and  tape  drives.  They  monitor  t 
of  read  and  write  errors  for  a given  volume  an 
error  statistics  and  analysis.  For  example,  a 
rising  rate  of  errors  would  indicate  the  probabi 
deteriorating  tape  and  actions  to  rescue  its  conten 
be  taken. 
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Recovery  Management  routines  try  to  recover  from  CPU  a 
I/O  hardware  failures  and  record  critical  machine  a 
program  data  in  case  of  machine  malfunctions. 


Processing  Programs  , which  normally  run  under  t 
supervision  of  the  Control  Program,  fall  into  thr 
categories: 

♦ language  processors  (ASSEMBLER,  FORTRAN  Compiler 
PL/1  Compiler,  etc.) 

♦ service  programs  (Linkage  Editor,  Loader,  System 
Utilities,  etc.) 

♦ user  programs 
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B.  JOB  ilANAGEMENT  SOUTINES 


Job  Management  routines  can  be  separated  into  two 
categories;  command  processing  and  job  processing  routines. 

The  command  processing  routines  are  the  first  system 
tasks  which  are  established  during  Initial  Program  Load. 
They  provide  an  interface  between  the  system  and  the 
operator  by  handling  operator  commands  and  writing  out 
system  messages  to  the  operator. 

The  job  processing  routines  handle  the  input  of  user 
jobs,  their  scheduling,  and  their  termination  and  exit  from 
the  system.  This  involves  three  kinds  of  tasks: 
Reader/Interpreter,  Initiator/Terminator,  and  Output  Writer. 
All  these  tasks  are  created  by  the  operator  with  certain 
commands,  such  as  START  INIT. id, ,, class  . The  operator  may 
also  modify  or  delete  some  of  these  tasks  later.  Because 
OS/MVT  is  a multiprogramming  operating  system  all  Job 
Management  routines  are  executed  separately  from  and 
concurrently  with  each  other  and  other  system  or  user  tasks. 

An  overview  of  the  data  flow  within  the  Job  Management 
routines  is  given  in  Figure  2. 


t 
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FigTire  2 - JOI’.  MAN^GKl^EIIT:  DATA  FIX)W 


1.  Reader/Interpreter 


a.  Functional  Description 


The  Reader/Interpreter  ( Figure  3 ) is 

responsible  for  handling  the  input  job  stream.  It  reads  it 
into  the  system  and  prepares  it  for  further  processing  by 
other  system  tasks.  More  specifically,  it  performs  the 
following  functions: 

* reads  input  job  stream  and  Procedure  Library 

* scans  and  interprets  JCL  statements  and  builds 
appropriate  tables 

* creates  output  queue  entries  for  output  data  sets 

* places  system  messages  to  the  user  into  the 
output  queue 

* writes  input  data  to  auxiliary  storage  and  places  rhe 
appropriate  pointer  to  it  into  the  job  input  queue 
entry 

* enqueues  the  job  input  queue  entry  according  to  job 
class  and  priority 

* passes  operator  commands  to  the  command  scheduler 

Described  above  is  a combined  Reader/Inter  prefer 
which  operates  as  a single  task.  Depending  upon  the  needs 
of  a given  installation  it  is  possible  to  split  the 
functions  into  separate  reading  and  interpreting  tasks.  The 
Reader/Interpreter  is  started  by  the  operator  via  a START 
Reader  command.  Since  more  then  one  input  device  is  allowed 
in  an  OS/MVT  system  it  is  also  possible  to  start  more  then 
one  Reader/Interpreter.  The  performance  of  the 
fleader/Interpreter  is  terminated  either  when  the  operator 
issues  a STOP  command  or  when  the  associated  input  device 
signals  that  the  input  job  stream  is  exhausted. 
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Fi^re  3 - READER/lMTF.RrHETRR 


b.  Input  Job  Stream 


User  jobs  are  given  to  the  system  in  the  form  of 
an  input  job  stream.  This  consists  of  Job  Control  Language 
(JCL)  , input  data,  and  optional  operator  commands.  A 
typical  input  job  stream  is  shown  in  Figure  4. 

The  JCL  provides  a description  of  the  job  and 
its  resource  requirements.  The  JOB  card  informs  the  system 
about  the  job  itself,  such  as  job  name,  priority,  job  class, 
accounting  information,  etc.  Bach  job  consists  of  one  or 
more  steps.  These  are  defined  by  the  programmer  and 
arranged  in  the  order  in  which  they  should  be  processed. 
Each  step  is  identified  by  an  EXEC  card  which  gives 
information  about  the  program  to  be  executed.  This  program 
could  be  system-supplied,  like  a compiler  or  the  Loader,  or 
it  could  be  be  a program  previously  created  by  the  user. 
Any  data  set  which  is  accessed  or  created  by  a job  step  must 
be  defined  on  a DD  card.  Necessary  information  are  data  set 
name,  device,  storage  size,  etc. 

The  input  data  are  records  which  are  stored  on 
auxiliary  storage  and  later  passed  to  those  programs 
described  in  a job  step.  For  example,  this  could  be  code  to 
be  translated  by  a compiler  as  well  as  some  numerical  data 
to  be  processed  by  a previously  created  user  program. 

Certain  operator  commands  could  also  be  part  of 
the  input  job  stream.  They  are  separated  and  passed  on  to 
the  command  scheduler  for  further  processing. 
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Figure  4 - INPUT  JOB  STREAM 


c.  Input  Queues 

The  input  queues  belong  to  the  worlc  queues. 
They  are  temporary  storage  areas  which  allow  work  to  be 
stored  according  to  the  input  sequence,  but  to  be  processed 
in  some  user-  or  operator-defined  priority  sequence.  Not 
only  the  Reader/Interpreter,  but  also  the 
Initiator/Terminator  and  other  system  tasks  have  access  to 
the  work  queues. 


In  the  OS/MVT  there  are  76  work  queues,  15  of 
which  are  input  queues  and  36  are  output  queues.  They  are 
maintained  by  a set  of  routines  common  to  all  Job  Manaqement 
tasks. 


When  the  Reader/Interpreter  processes  the  input 
job  stream  it  translates  the  JCL  into  a series  of  tables 
[Job  Control  Table  (JCT)  , Step  Control  Table  (SCT)  , Step  I/O 
Table  (SIOT)  , and  Job  Pile  Control  Block  (JFC3)  ].  These 
tables  - ecxept  those  describing  an  output  data  set  - form 
an  input  queue  entry.  This  entry  is  enqueued  when  the 
interpretation  of  one  job  is  completed.  In  standard  IBM  JCL 
usage,  it  is  placed  into  that  queue  defined  by  the  CLASS 
parameter  on  the  JOB  card.  possible  classes  are  A through 
0.  Also  under  standard  JCL  usage,  the  position  within  the 
queue  is  in  accordance  with  the  priority  specified  in  the 
PRTY  parameter  on  the  JOB  card;  for  equal  priorities  it  is 
in  the  sequence  of  arrival.  If  no  class  and/or  priority  is 
specified  a default  value  is  assumed  by  the  system,  i.e. 
CLASS=A  and  PRTY=  some  value  defined  at  system  generation 
time. 


In  installations  which  do  not  use  the  CLASS 
parameter  (Haval  Postgraduate  School)  class  is  determined  by 
user  specified  resources,  e.g.  CPU  time  and  core  usage,  or 
the  appropriate  default  values.  Similarly,  for 
installations  which  do  not  use  the  PRTY  parameter  (Naval 
Postgraduate  School) , position  in  the  queue  within  class  is 
determined  either  by  a system  computed  priority  or  by  order 
of  arrival. 
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• Initiator/ Term in at  or 


a.  Functional  Description 

Regardless  of  how  many  jobs  are  read  into  the 
system  by  the  Reader/Interpreter  no  job  can  be  started 
without  the  existence  of  an  Initiator/Terminator  task.  This 
task  is  created  by  the  operator  with  a START  command 
specifying  an  Initiator  and  its  assigned  job  classes.  An 
overview  of  the  flow  of  control  within  an 
Initiator/Tarminator  is  given  in  Figure  5. 


The  initiating  part  of  the  Initiator/Terminator 
selects  jobs  and  prepares  job  steps  for  execution.  In 
particular,  the  following  functions  are  performed: 

* job  selection 

* region  management 

* I/O  device  allocation 

* task  attaching 


When  a job  step  is  complete  the  termination 
routines  of  the  Initiator/Terminator  release  I/O  devices  and 
dispose  data  sets  used  by  this  step.  They  also  update 
appropriate  system  tables.  CJpon  completion  of  the  last  step 
of  a job  some  additional  system  bookkeeping  is  done. 


One  Initiator/Tarminator  processes  only  one  job 
( and  within  a job  only  one  step  ) at  a time. 
Hultiprogramming  is  achieved  when  more  than  one 
Initiator/Terminator  is  started  by  the  operator.  Thus,  the 
number  of  job  steps  that  can  be  executed  concurrently  (i.e. 
the  degree  of  multiprogramming)  is  equal  to  the  number  of 
active  Initiator/Terminators  in  the  system. 
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Figure  5 - INITIATO 3/TEHMINATOR : FLOW  OF  CONTROL 
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b.  Job  Selection 


When  an  Initiator/Terminator  is  started  the 
operand  field  of  the  START  command  contains  a list  of 
assigned  job  classes.  The  order  in  which  these  classes 
appear  determines  the  order  in  which  the  job  selection 
routine  searches  the  job  input  queues  for  jobs  to  be 
started. 


If  there  are  no  jobs  available  in  any  of  the 
associated  classes,  then  the  Initiator/Ter minaror  enters  a 
wait  state  and  sends  a message  'Waiting  for  work'  to  the 
operator.  This  state  is  kept  until  an  appropriate  job 
arrives  or  the  operator  issues  a STOP  or  MODIFY  command. 

When  a job  is  found  the  Initiator/Terminator 
dequeues  its  entry  from  the  job  input  queue  and  passes  it  to 
the  region  management  routines  for  further  processing. 

Figure  6 gives  some  examples  of  Initiators 
performing  job  selection  or  waiting  for  work.  This  figure 
also  demonstrates  the  interaction  of  Reader/Interpreter  and 
Initiator/Terminator  with  the  input  queues. 
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c.  Region  Management 


The  region  management  routines  of  the 
Initiator/Terminator  dertermine  the  requirements  for  main 
storage  of  the  current  job  step.  They  free  the  region  now 
being  used  and  request  a new  region  using  the  FREE  HAIM  and 
GET  MAIN  system  macros.  The  new  region  size  is  the  larger 
of  either  the  size  required  by  the  job  step  or  the  minimum 
core  size  needed  by  the  Initiator/Terminator  itself.  If 
there  is  not  enough  contiguous  core  in  the  Dynamic  Area  the 
initializing  task  is  put  into  a wait  state  until  another 
task  releases  some  core  and  enough  main  storage  becomes 
available.  When  the  Initiator/Terminator  must  wait  for  work 
the  currently  used  region  is  released  completely. 

Normally  the  Initiator/Tsrminator  uses  the 
region  of  the  last  job  step  terminated.  But  at  the  very 
first  step  or  at  each  first  step  after  waiting  for  work  such 
a region  does  not  exist.  For  these  cases  some  small 
routines  of  the  Initiator/Terminator  reside  permanently  in 
the  Link  Pack  Area.  They  are  capable  of  requesting  a 
minimum  core  size  in  the  Dynamic  Area  to  get  other 
Initiator/Terminator  routines  started. 

Space  for  a region  is  assigned  from  the  Dynamic 
Area  of  the  main  storage  (see  Figure  7) . The  assignment  is 
made  in  contiguous  blocks  of  2 K bytes  beginning  from  the 
highest  available  address  in  the  Dynamic  Area.  The  smallest 
region  size  needed  by  an  Initiator/Terminator  is  12  K bytes. 
To  improve  system  performance  a minimum  region  size  of  52  K 
bytes  is  recommended  by  IBM. 


Wain  Storage 
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UTILIZATION  OF  WAIN  STORAGE 


d.  I/O  Device  Allocation 


The  I/O  device  allocation  routines  handle  the 
I/O  requirements  specified  in  the  DD  statement  for  each  job 
step.  If  some  requirements  are  not  specified  completely 
then  information  gathering  routines  search  catalogs,  check 
status  of  devices,  or  use  default  values  to  fill  these 
information  gaps  implicitly. 

The  input  data  sets  used  by  a step  are  located 
and  the  device  allocation  routines  determine  if  any  I/O 
devices  are  available  for  these  data  sets.  A step  cannot  be 
initiated  unless  there  are  enough  devices  - for  both  input 
and  output  data  sets.  If  there  are  sufficient  devices 
available  they  are  allocated  to  that  job  sxep.  Otherwise  a 
message  is  issued  to  the  operator.  He  may  put  the 
Initiator/Terminator  into  a wait  state  until  enough  devices 
are  available,  or  he  may  cancel  the  job. 

After  all  devices  are  allocated  the  Task  Input 
Output  Table  (TIOT)  is  built.  It  contains  pointers  and 
necessary  information  for  other  system  routines  to  allow 
processing  of  each  data  set  used  by  the  job  step. 

For  volumes  which  are  not  yet  mounted  mount 
messages  are  issued  to  the  operator.  For  output  data  sets 
which  require  direct  access  space  the  amount  of  space  is 
calculated  and  checked  against  the  available  space.  If 
enough  space  is  available  it  is  assigned  to  rhat  job  step, 
otherwise  the  allocation  recovery  routine  is  entered.  If 
there  is  another  task  active  using  temporary  direct  access 
space,  then  this  routine  puts  the  Initiator/Terminator  into 
a wait  state  until  this  space  is  released.  Otherwise  the 
recovery  routine  informs  the  operator.  He  may  put  the 
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Initiator/Terminator  into  a wait  state  until  he  can  make 
some  space  available,  or  he  may  cancel  the  job. 


Before  the  I/O  device  allocation  routines  can 
pass  control  to  the  task  attaching  routines,  they  have  to 
wait  until  all  volumes,  for  which  mounting  requests  have 
been  issued,  are  mounted.  A final  check  is  made  to  verify 
that  the  mounted  volumes  are  correct.  If  an  incorrect 
volume  has  been  mounted,  a demount  instruction  followed  by  a 
new  mount  message  is  issued  to  the  operator.  The  I/O  device 
allocation  routines  again  have  to  wait  until  this  error  is 
corrected. 


a.  Task  Attaching 

When  all  resource  requirements  of  a job  step  can 
be  satisfied  the  final  operation  prior  to  starting  this  step 
is  to  attach  the  user  task  to  the  Supervisor.  For  this 
purpose  the  attaching  routines  gather  information 
(dispatching  priority,  remaining  job  run  time,  etc.)  needed 
by  the  Supervisor.  This  information  is  placed  into  a Task 
Control  Block  (TCB)  and  queued  into  the  TCB  queue. 

The  initiation  of  the  job  step  is  now  complete 
and  the  step  will  run  under  the  control  of  the  Supervisor. 
The  Initiator/Terminator  task  is  placed  into  the  wait  state 
until  this  step  is  to  be  terminated. 


f.  step  and  Job  Termination 

A job  step  is  terminated  either  normally  when  it 
is  complete  or  abnormally  when  an  error  prevents  further 
processing,  when  a specified  time  interval  has  expired,  or 
when  the  job  is  cancelled  by  the  operator.  In  any  case  the 
Supervisor  activates  that  Initiator/Terminator  which  started 
this  job  step.  The  termination  process  is  then  done  by  this 
Initiatior/Terminator  using  the  region  of  the  just  ended 
step. 

The  termination  routines  direct  the  disposition 
of  data  sets  and  the  release  of  I/O  devices  used  by  the  job 
step.  They  also  update  appropriate  system  tables. 

If  there  are  more  steps  control  is  passed  to  the 
region  management  routines  to  initiate  the  next  step. 


If  the  last  step  of  a job  is  terminated  some 
additional  processing  must  be  done.  The  job  entry  from  the 
input  queue  is  removed  completely  and  entries  of  the  jobs's 
system  output  data  sets  are  enqueued  into  the  appropriate 
output  work  queues.  Control  is  then  passed  to  the  job 
selection  routines  of  the  Initiator/Terminator. 


3 . Output  Writer 


a.  Functional  Description 

In  a multi prograaiaing  system  a job  is  usually 
not  allowed  to  use  a printer  or  a punch  directly,  even  if  it 
is  the  only  job  in  the  system  at  that  time.  Hence,  a job 
generally  writes  on  intermediate  output  data  sets  on  direct  | 

access  devices.  When  a job  terminates,  pointers  to  those  j 

1 

data  sets  as  well  as  system  messages  concerning  that  jcb  are  I 

enqueued  into  output  queues.  Such  messages  and  data  sets 
are  then  processed  by  a System  Output  Writer. 

An  Output  Writer  is  created  by  the  operator  as  a 
result  of  a START  Writer  command.  One  parameter  of  the  , 

START  command  specifies  the  associated  output  device  =i 

(printer,  punch,  or  tape)  , another  parameter  describes  a ' 

single  output  class  or  a group  of  up  to  eight  classes.  More  i 

then  one  Output  Writer  may  be  started,  depending  upon  the 
needs  of  an  installation. 

An  Output  Writer  controls  the  writing  of  all 
system  output  within  its  specified  class (es) . It  enqueues 
entries  from  the  output  queues  and  performs  the  required 
output  operation  on  its  assigned  system  output  device.  When  ; 

all  entries  of  the  assigned  class(es)  have  been  processed, 
the  Output  Writer  is  placed  into  a 'wait'  state.  It  is 
again  made  ready  when  a job  terminates  and  the  ' 

Initiator/Terminator  places  an  entry  into  a queue  associated 
with  this  Output  Writer.  | 
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System  Output  and  Output  Classes 


The  system  output  consists  of  messages  from  the 
operating  system  to  the  programmer  and  of  data  sets  created 
by  the  job  and  designated  by  the  programmer  in  a DD 
statement.  The  messages  and  pointers  to  the  data  sets  are 
placed  as  entries  into  the  system  output  queues  by  the 
Reader/Interpreter  and  by  the  Initiator/Terminator. 

The  system  output  is  divided  into  36  classes  and 
there  is  one  output  queue  corresponding  to  each  class.  The 
classes  are  named  with  single  letters  (a-Z)  or  digits  (0-9) . 
The  names  have  no  inherent  meaning  but  are  simply  used  to 
group  output  of  similar  characteristics.  There  might  be, 
for  example,  one  class  for  output  to  a printer,  another 
class  might  be  for  punched  output,  and  a third  class  might 
be  for  output  written  on  tape  for  later  printing. 


c.  Direct  System  Output 


Ey  use  of  Direct  System  Output  Writers  there  is 
a possibility  that  jobs  can  directly  use  system  output 
devices  such  as  printer,  punch,  or  tape.  Direct  System 
Output  Writers  are  started  by  the  operator  and  assigned  to  a 
certain  device  and  to  specific  output  classes.  The 
assignment  to  a job  is  made  by  the  I/O  device  allocation 
routines  of  an  Initiator/Terminator.  The  selected  writer  is 
then  tied  to  that  job  for  the  duration  of  all  job  steps. 
When  the  job  writes  its  output,  the  output  will  go  directly 
to  the  specified  device.  In  addition,  this  job  may  also 
produce  output  of  other  output  classes  which  will  be  spooled 
and  later  processed  by  normal  Output  Writers  as  described 
earlier . 
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C.  REMARKS 


As  described  earlier  an  Initiator/Terminator  serves  only 
one  job  at  a time.  This  means  that,  once  the 
Initiator/Terminator  routines  have  selected  a job,  they  are 
tied  to  it  until  this  job  has  terminated.  This  might  be  a 
good  approach,  since  it  establishes  a 'iell  defined 
relationship  berween  an  Initiator/Terminator  and  a user's 
job.  However,  there  is  an  obvious  disadvantage  which  shows 
up  whenever  an  Initiator/Terminator  has  to  wait  for  a 
requested  resource.  When  waiting  for  data  sets  to  be 
mounted  or  for  other  operator  interactions,  this  waiting 
time  could  extend  from  a few  seconds  to  several  minutes. 
During  that  time  the  Initiator/Terminator  remains  dormant. 
Since  it  is  tied  to  one  job  only  it  cannot  serve  any  other 
job.  This  means  that  during  waiting  periods  the  degree  of 
multiprogramming  is  decreased  by  one. 

OS/MVT  allows  and  even  requires  a high  amount  of 
operator  interaction.  At  Inirial  Program  Load  the  operator 
has  to  set  system  parameters  and  he  must  start  and  assign 
classes  to  Readers,  Writers,  and  Initiators.  Later  he  may 
stop,  modify  or  start  new  system  tasks,  or  he  can  hold, 
reset,  or  cancel  certain  jobs  and  can  connect  and  disconnect 
specific  devices.  According  to  IBM  this  provides  a great 
amount  of  flexibility.  At  any  time  the  performance  of 
certain  system  tasks  could  be  tailored  to  the  need  of  a 
given  job  load.  The  ability  to  supervise  large  parts  of  the 
operating  system  allows  the  operator  to  handle  even  very 
extreme  cases  and  emergency  situations  which  could  not  be 
handled  by  a fully  automated  system. 
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The  disadvantage  of  this  approach  is  thar  the 
performance  of  this  sophisticated  and  otherwise  highly 
automated  operating  system  is  mainly  influenced  by  the 
experience  and  performance  of  the  operator. 

The  job  scheduling  algorithm  used  in  OS/MVT  requires 
that  all  resources  be  pre-alloca ted  to  a job  step.  That 
means  , no  job  step  can  be  started  until  sufficient  main 
memory  and  all  reguested  data  sets  and  devices  are 
available.  The  lack  of  only  one  of  the  needed  resources 
will  cause  - depending  upon  the  circumstances  - either  a 
wait  until  this  resource  becomes  available  , or  a 
cancellation  of  the  job  step,  or  an  intervention  request  to 
the  operator. 

The  purpose  for  this  kind  of  resource  control  is  to 
avoid  deadlocks  which  could  arise  from  simultaneous  use  of 
the  same  resources  by  several  tasks.  This  strategy  may  be 
sometimes  inefficient  and  costly  since  some  of  the  resources 
allocated  to  a job  step  remain  unused  for  a long  period  of 
time  or  they  may  not  even  be  used  at  all.  Practice  has 
shown  that  the  possibility  of  a deadlock  between  several 
tasks  initiated  by  one  or  more  job  ste^s  has  not  been 
eliminated  completely.  There  is  a possibility  that  the  use 
of  ENQ  and  DEQ  macros  to  control  resource  allocation  may 
create  a 'circular  wait'. 
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III. 


^MOLATION  MODEL 


A.  OVERVIEW 


The  aodel  sitaalates  the  main  functions  of  the  IBM  OS/MVT 
Job  Management  routines.  In  general,  the  overall  structure 
of  the  operating  system  is  reflected  in  the  structure  of  the 
model,  but  since  OS/MVT  is  a very  complex  system  some 
simplifications  and  limitations  are  necessary.  They  are 
described  in  the  following  parts. 

The  purpose  of  the  model  is  to  test  different  Initiator 
strategies  under  certain  job  loads  and  operating  conditions. 
To  achieve  this  goal  the  number  of  Initiators  (up  to  15)  and 
their  associated  job  classes  (up  to  8 per  Initiator)  can  be 
varied  during  the  simulation.  The  model  also  allows 
imporrant  system  parameters  (size  of  main  memory,  input 
spool  space,  number  of  I/O  devices,  etc.)  to  be  entered.  By 
varying  these  parameters  the  simulation  program  can  be 
tailored  to  a certain  extent  to  a given  environment. 

The  job  stream  used  during  the  simulation  is  generated 
by  a job  generating  module.  This  module  can  be  modified  to 
allow  generation  of  job  streams  with  different 
characteristics.  Some  statistical  routines  collect  and 
print  statistical  and  performance  data  upon  user  request. 
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A special  prcblem  is  the  simulation  of  the  time  used  by 
Job  Management  routines,  by  other  system  tasks,  and  by  the 
different  user  jobs.  The  basic  time  measurement  in  the 
model  is  elapsed  step  run  time.  This  is  the  wall  clock  time 
counted  from  the  beginning  of  step  initiation  to  the  end  of 
step  termination.  The  elapsed  job  run  time  is  the  sum  of 
all  elapsed  step  run  times  of  a job.  Included  in  this  time 
is  the  CPa  time  used  by  the  job,  the  time  waiting  for  I/O  , 
as  well  as  the  time  used  by  the  Job  Management  routines  and 
other  system  tasks.  Since  the  elapsed  step  run  time  has  a 
range  of  one  second  to  several  minutes,  one  second  is  used 
as  the  basic  time  unit  in  the  simulation  model. 

The  programming  language  PL/1  was  chosen  for  several 
reasons: 

♦ it  is  a block-structured  language 

* it  allows  good  data  structuring 

♦ it  is  easy  to  use  for  I/O  routines 

* it  is  well  supported  at  the  Naval  Postgraduate 
School,  where  the  model  was  developed 

In  addition,  PL/1  allows  nearly  unrestricted  variable 
names.  This  makes  the  program  more  readable  and 
self-doc ume nting. 

A functional  overview  of  the  simulation  model  is  given 
in  Figure  8. 
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B.  SUPE3VISCH  MODULZ 

The  supervisor  module  initializes  and  drives  the  entire 
simulation  program.  When  it  calls  the  initialization  and 
modification  routines,  the  user  may  enter  the  following 
parameters: 

* system  modifications: 

■ main  memory  (high  address) 

■ main  memory  (low  address) 

' ■ number  of  disk  drives 

■ number  of  tape  drives 

■ amount  of  input  spool  space 

• ■ amount  of  public  direct  access  space 

* run  parameters: 

■ number  of  jobs  to  be  read 

■ simulation  time 

■ job  stream  modifications 

* Initiator  modifications: 

■ number  of  active  initiators  (up  to  15) 

a associated  job  class (as)  for  each  initiator 

* trace  parameters: 

a simulation  trace 

a map  of  main  memory  usage 

a statistics  gathering 

After  these  parameters  are  entered  the  timer  module  gets 
control.  This  module  checks  the  simulation  time  table, 
which  contains  the  times  when  the  Reader  and  each  active 
Initiator  need  attention.  The  timer  always  calls  the  next 
module,  which  is  responsible  for  updating  the  attention 
time.  This  process  is  terminated  when  the  simulation  time 
or  the  input  job  stream  is  exhausted,  whichever  comes  first. 
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INITIATOR  MODULE 


The  Initiator  aodule  simulates  the  functions  of  job 
selection,  waiting  for  work,  region  management,  device 
allocation,  data  set  allocation,  direct  access  space 

allocation,  step  termination,  and  job  termination.  All 
information  necessary  to  perform  these  functions  is 
maintained  in  an  Initiator  table.  since  the  dimension  of 
this  table  is  15  it  is  possible  to  run  15  Initiators 
concurrently.  Each  Initiator  updates  its  time  of  next 
attention  in  the  simulation  time  table. 


1 . Job  Select  ion  and  Waiting  for  Work 

An  Initiator  can  be  associated  with  up  to  8 
different  job  classes.  To  find  the  next  job  the  input 
queues  are  searched  in  the  order  in  which  the  classes  were 
assigned  to  Initiators  by  the  user. 

If  there  is  no  job  of  the  appropriate  class  in  the 
queues,  the  Initiator  releases  its  region  and  is  put  into  a 
•wait  for  work'  state.  This  state  is  kept  until  a new  job 
arrives.  Then  the  Initiator  gets  a new  region  of  a 
pre-defined  minimum  size  and  the  queues  are  searched  again. 
If  a job  is  found  it  is  dequeued  and  associated  with  its 
Initiator  for  further  processing. 
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2.  3eq ion  Mananenent 


£ 


When  a job  is  selected  the  region  size  of  irs  first 
step  is  determined  and  the  region  currently  used  by  the 
Initiator  is  released.  The  new  region  is  allocated  from  the 
top  of  the  Dynamic  Area  in  main  memory.  If  insufficient 
contiguous  core  is  available,  the  Initiator  is  placed  in  a 
'wait  for  core'  state.  It  is  activated  again  fcr  a new 
region  allocation  when  another  job  ends  and  core  is 
released.  The  region  management  routines  are  called  at  the 
beginning  of  each  job  step. 

It  is  assumed  that  the  size  of  the  Dynamic  Area  is 
fixed  during  the  simulation.  However,  the  user  must  set  the 
upper  and  lower  addresses.  He  can  account  for  the  size  of 
the  system  queues  by  setting  the  appropriate  lower  address. 
He  must  also  account  for  the  amount  of  storage  used  by 
system  tasks,  by  Reader(s),  Writer(s)  and  other  permanent 
programs  by  setting  the  appropriate  upper  address. 


I 3.  Device  A 11 oca tic n 


In  general,  the  allocation  of  I/O  devices  and  I/O 
channels  is  not  simulated  in  the  model.  Host  devices  are 
physically  shareable  (data  cell,  disks)  or  are  made 
shareable  using  spooling  techniques  (card  reader,  printer, 
plotter).  Evaluation  of  system  logs  has  shown  that  normally 
all  requests  to  such  devices  can  be  satisfied  by  the  system 
immediately.  The  time  overhead  required  for  selection, 
allocation,  and  spooling  is  included  in  the  elapsed  run  time 
of  each  job  step. 
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However,  this  simplification  is  not  valid  in  case  of 
tape  drives  and  disk  drives  with  removable  disk  packs.  The 
allocation  of  these  devices  sometimes  requires  operator 
interaction  or  causes  long  additional  waiting  times  until  a 
requested  tape  or  disk  drive  becomes  available. 

The  device  allocation  routines  handle  the  tape  and 
disk  requests  of  each  job  step.  If  a device  is  not 
available,  an  operator  interaction  is  simulated.  The 
operator  answer  could  be  'cancel'  or  'wait*.  In  the  first 
case  the  whole  job  is  abended;  in  the  second  case  the 
Initiator  is  put  into  a 'wait  for  device'  state.  Whenever 
another  job  terminates  the  device  allocation  routines  are 
activated  again  until  all  outstanding  device  requests  can  be 
satisfied  for  the  current  job  step.  In  order  to  avoid  long 
waiting  times,  all  jobs  which  request  more  devices  than  are 
installed  in  the  system  are  abended. 

The  type  of  operator  answer  ('cancel'  or  'wait') 
and  his  response  time  are  drawn  from  a probability 
distribution. 

The  number  of  tape  and  disk  drives  can  be  set  by  the 
user,  thus  tailoring  the  simulation  model  to  his  needs. 
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4 


Data  Set  Allocation 


Only  those  data  set  allocations  are  of  interest 
which  require  operator  interaction,  thus  causing  additional 
waiting  time.  It  is  assumed  that  for  every  requested  rape 
and  disk  drive  an  appropriate  volume  has  to  be  mounted.  3y 
placing  the  Initiator  into  a 'wait'  state,  the  data  set 
allocation  routines  simulate  the  time  needed  by  the  operator 
to  perform  the  mounting. 


Independant  of  mounting  requests  are  verification 
requests.  Seme  data  sets  require  an  operator  response  to 
verify  that  a user  is  authorized  to  access  a data  set.  This 
case  is  also  simulated  by  the  data  set  allocation  routines. 
Since,  for  the  model,  the  operator  response  time  is  of 
greater  interest  than  the  reason  for  an  operator 
interaction,  this  case  could  also  be  used  to  account  for  any 
additional  operator  request  which  is  otherwise  not  covered 
(channel  separation  request,  ere.). 


The 

tapes,  or 
probability 
allocation 
cancellation 


response  time  for  mounting  disks,  mounting 
answering  other  requests  is  drawn  from  a 
distribution  as  described  earlier  for  the  device 
routines.  Also  the  possibility  of  job 
is  included  in  the  model. 


5. 


4££§ss  ^ace  Allocation 

Only  the  allocation  of  temporary  space  on  public 
direct  access  devices  is  simulated.  The  total  amount  of 
public  space  within  the  system  can  be  set  by  the  user.  If  a 
space  request  of  a job  step  can  not  be  satisfied  the  space 
allocation  routine  checks  if  there  are  other  job  steps 
active.  If  not,  the  current  job  will  be  abended,  since  its 
request  can  never  be  granted.  otherwise  the  Initiator  is 
placed  into  a 'wait'  state  until  another  job  ends  which 
might  release  some  temporary  space  on  public  direct  access 
devices. 


6 . Step  and  Job  Termination 

At  the  end  of  a step  all  requested  disks  and  tapes 
are  released  and  given  back  to  the  system.  Temporary  space 
on  public  direct  access  devices,  however,  is  kept  until  job 
termination.  If  there  is  another  step  to  process,  control 
is  given  to  the  region  management  routines  to  start  the  next 
step. 

At  normal  job  termination  as  well  as  in  case  of  job 
abending  all  system  resources  (tapes,  disks,  public  direct 
access  space,  and  input  spool  space)  are  released.  The 
Initiator  table  is  cleared  and  a new  job  can  be  selected. 
Job  termination  is  also  posted  to  the  Reader  which  mignt  be 
waiting  for  input  spool  space  and  to  other  Initiators  which 
are  in  a state  of  waiting  for  system  resources. 


45 


E.  WRITER  MODULE 

Spooled  system  output  only  is  assumed  for  this 
simulation.  That  means  that  the  Writer  works  independently 
from  and  concurrently  with  the  Reader  and  Initiators.  Since 
the  amount  of  overhead  due  to  multiprogramming  with  the 
Writer  is  already  included  in  the  elapsed  job  run  times,  no 
Writer  function  has  to  be  simulated.  As  mentioned  earlier 
the  user,  however,  must  deduct  the  core  size  used  by  the 
Writer  from  the  top  of  the  Dynamic  Area  in  main  memory. 

F.  STATISTICAL  MODULE 

Several  statistical  routines  gather  Initiator 
performance  data.  These  data  are  maintained  in  a 
statistical  table  which  can  be  written  on  a file  upon  user 
request.  This  file  must  then  be  processed  and  evaluated  by 
a supporting  statistical  evaluation  program. 

As  a second  choice  the  user  can  request  a simulation 
trace.  similar  to  the  logs  at  the  operator’s  console  all 
important  events  (job  starting,  job  termination,  initiator 
waiting  for  work,  mount  requests,  etc.)  are  printed  out. 
As  a third  choice  a map  showing  the  utilization  of  main 
memory  at  the  end  of  each  simulation  step  can  be  printed. 

Examples  of  a trace,  a core  map,  and  some  evaluated 
performance  data  are  shown  in  Appendix  S. 
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IV. 


data  analysis 


A.  SOURCE  OF  DATA 


To  drive  the  simulation  model  certain  information  about 
input  job  stream  characteristics,  system  configuration, 
operator  response  times,  etc.  was  necessary.  To  gather 
data  four  main  sources  were  used: 

The  first  source  was  the  ISM  360/67  computer  center  at 
the  Naval  Postgraduate  School.  An  overview  of  the  hardware 
configuration  is  given  in  Table  I;  the  job  class  definitions 
and  the  priority  policy  are  listed  in  Table  II.  With  the 
installation  of  the  HASP  spooling  system  in 
September/October  1976,  the  Quickrun  class  was  replaced  by 
the  input  class  0,  which  was  restricted  to  jobs  using 
certain  cataloged  procedures  only,  using  up  to  180  K of  core 
and  up  to  20  seconds  of  CPU  time.  These  restrictions  were 
nearly  the  same  as  for  the  Quickrun  class,  but  since  some 
changes  were  made  in  the  cataloged  procedures  about  half  of 
all  previous  class  A jobs  together  with  nearly  all  Quickrun 
jobs  would  now  qualify  for  the  new  class  0.  For  the 
validation  runs  the  characteristics  of  the  Quickrun  class 
were  simulated. 

The  second  source  was  data  collected  from  the  system 
Management  Facility  (SHF)  routines.  These  routines  gathered 
statistics  about  every  job  processed  by  the  computer  system. 
Contained  therein  were:  job  name,  job  class,  job  priority, 
job  arrival  time  and  date,  job  starting  time  and  date,  job 


completion  code,  number  of  inpur  cards,  number  of  job  steps, 
requested  and  used  core  per  step,  CPU  time  per  step,  elapsed 
time  per  step,  sysout  records  per  step,  etc. 

Only  SMF  data  of  the  period  from  February  to  August  1976 
were  usable  for  the  purpose  of  this  study.  Before  this  time 
period  a completely  different  job  class  and  priority 
specification  was  in  effect.  After  this  period  some 
parameters  used  for  the  simulation  model  were  no  longer 
recorded  due  to  the  change  to  the  HASP  spooling  system.  So 
SMF  tapes  of  April,  May,  and  August  1976,  containing  data  of 
about  75,000  jobs,  were  evaluated. 

As  a third  source  the  complete  set  of  system  logs  of 
August  1976  was  available  and  used  to  extract  certain 
parameters.  These  parameters  included  the  number  of 
Initiators  and  their  associated  job  classes,  the  number  of 
other  system  tasks  active  at  the  same  time,  and  upper  and 
lower  addresses  of  the  Dynamic  Area  in  main  memory. 

Since  the  SHF  tapes  did  not  provide  information  about 
usage  of  tapes  and  disks  the  system  logs  were  also  used  to 
count  the  number  of  tape  and  disk  mount  requests  and  to 
evaluate  data  such  as  operator  mounting  times,  operator 
response  times  to  other  system  requests,  and  the  number  of 
job  cancellations  by  the  operators. 

Last,  but  not  least,  the  operators  themselves  and  other 
members  of  the  computer  center  staff  at  NPS  provided 
valuable  input  for  the  collection  and  evaluation  of  system 
parameters. 


U0 


IBM 360/67 


at 


NPS 


N2i UNIT DESCRIPTION 


2 2067-2 

1 2167-4 

2 1052-7 

2 2860-2 
2 2870-1 


Processing  Dnit 
Configuration  Control  Unit 
Console  Typekfriter 
Selector  Channel 
Multiplexor  Channel 


3 2365-12  Processor  Storage  (256K  Bytes  each) 

5 MM365-12  Core  Storage  (256K  Bytes  each)  - Lockheed 


1 2820-1  Drum  Control 

1 2301-1  Drum  Storage  (4  M Bytes) 


3 2841-1 

8 2311-1 

1 2314-1 

2 5314 

16  4314 


Disk  Control 

Disk  Drives  (7.25  M Bvtes  each) 

Disk  Unit  (8  Drives,  29  M Bytes  each) 
Disk  Control  - Potter 

Disk  Drives  - Potter  (29  M Bytes  each) 


1 2321-7 


Data  Cell  (400  M Bytes) 


1 3803-1 

5 3420 

1 2803-1 

2 2402-1 


Tape  Control 
Tape  Drives 
Tape  Control 

Tape  Unit  (2  Drives  each) 


1 2321-1 
1 2821-2 

2 1403-N1 

1 2501-B2 

1 2540-1 
1 110 

2 765 


Control  Unit 

Control  Unit 

Printer 

Card  Reader 

Card  Reader/Punch 

Plotter  Control  - CALCOM? 

Plotters  - CALCOMP 


1 2702-1 

24  2741 

8 

1 2250-1 

1 Tek4012 

1 Tek4610 

1 PIX 
1 2701 


Transmission  Control  Unit  (30  Ports) 
Communication  Terminals 
Video  Display  Units  (assorted  vendors) 
Graphic  Display  Unit 
Display  Terminal  - Tektronix 
Hard-Copy  Device  - Tektronix 
Paradyne  PIX/Remote  Job  Entry 
Data  Adapter  Unit  (with  PDA) 


Table  I - SYSTEM  HARDWARE  AT  NPS 
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EFFECTIVE  1 FSB,  1976 


JOB  CLA3S  DEFINITIONS 


CLASS 

REGION 

TIME 

TAPE/JOBSTSP 

Q 

QJICKRUN 

none 

A 

180K 

20s 

none 

B 

180K 

2m 

<2 

C 

250K 

5m 

<2 

D 

250K 

5m 

>2 

E 

350K 

5ni 

<2 

F 

400K 

30m 

none 

J 

>400K 

>30m 

none 

K 

>400K 

>30m 

any 

Comments : 

1.  Execution  in  each  class  will  be  on  Firs 
First-served  (FCPS)  basis. 

2.  Classification  scheme  ignores  SYSOUT  an 
requirements.  Printing  priority  is  con 
separate  from  execution  priority  and  i 
on  the  actual  number  of  lines  generated 


t-coms 

d SYSDA 
sidered 
s based 


Table  II 


JOB  CLASS  DEFINITIONS  AT  NPS 


B 


JOB  STREAM  CHARACTERISTICS 


Very  important  for  an  effective  simulation  run  were 
parameters  which  characterized  the  input  job  stream. 
Members  of  the  computer  center  staff  and  students  had 
analyzed  the  input  job  stream  at  the  NPS  computer  center. 
But  since  these  studies  were  based  on  jobs  rather  than 
steps,  as  required  by  the  simulation  model,  these  studies 
were  not  usable  and  a new  evaluation  had  to  be  made. 

Most  of  the  job  characteristics  were  extracted  from  the 

i 

SMF  tapes.  When  working  with  these  tapes  a few  problems 
arose.  There  was  no  class  D job  observed  and  the  number  of 
J and  K class  jobs  was  very  small.  In  addition  some  jobs  in 
undefined  job  classes  were  present.  An  explanation  for  this 
was  that  the  operators  used  to  start  one  Initiator  with  an 
undefined  job  class.  Then  they  reset  jobs  from  classes  J 
and  K and  the  very  few  jobs  from  class  D,  and  selected  these 
manually  for  initiation.  For  the  simulation  model,  classes 
D,  J,  K,  and  all  undefined  classes  were  collected  into  one 
class  K. 

Also  some  jobs  used  more  core  than  allowed  by  their  job 
class.  The  explanation  again  was  that  operators  reset  jobs 
from  one  class  to  another.  During  the  evaluation  these  jobs 
were  filtered  out  and  added  to  job  class  K. 

Elapsed  time  and  core  used  were  not  recorded  for  the 
Quickrun  jobs.  Since  these  jobs  had  the  same  time  and  core 
restrictions  as  class  A jobs  (core  up  to  180  K Bytes,  CPU 
time  up  to  20  seconds) , the  class  A distribution  was 
assumed. 
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To  Obtain  relativly  stable,  but  still  representative 
data  the  time  period  from  10  a.m.  to  5 p.m.  each  day  was 
selected.  The  data  collection  was  further  restricted  to 
those  days  with  more  than  500  job  arrivals  within  this  time. 
Figure  9 and  Figure  10  show  that  47  days  of  the  months 
April,  May,  and  August  1976  met  these  requirements.  With 
this  approach  untypical  conditions  which  occur  at  night  and 
on  weekends  and  holidays  were  eliminated.  Although  the  time 
of  observation  covered  only  about  of  the  total  hours 
within  the  three  month  period,  25,532  or  more  than  one 
third  of  all  job  arrivals  were  included. 
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MAY  1976 


AUGUST  1976 


30  day 


30  Jay 


: Number  of  job  arrivals  between  10  a.m.  and  5 p.ra. 


Figure  10  - JOB  ARRIVALS  (MAY  AMD  AUGUST  1976) 


To  obtain  the  distribution  of  job  arrivals  a 2-hour 
period  in  each  month  was  selected  at  random  and  the  arrivals 
per  minute  were  counted.  As  show^  in  Table  III  in  each  job 
class  the  distribution  was  very  close  to  a Poisson 


distribution . 

In  fact, 

the 

observed  values  easily 

passed  a 

95  percentile 

chi-square  test  to 

match 

the  theoretical 

values. 

Thus 

for  the  job  arrivals 

in  the  simulation 

model  a 

Poisson 

distribution 

with 

exponentially  distributed 

interarrival 

times  was 

used . 

r he 

mean  job 

arrival 

rata  was 

1.294  jobs  per 

minute. 

class  A 

class 

B 

class 

C 

i 

F 

F 

M. 

F 

p 

F 

o 

t h 

O 

th 

o 

th 

0 

67 

66.41 

88 

87.43 

105  104.15 

1 

39 

39.29 

26 

26.69 

13 

14.75 

2 

1 1 

11.62 

6 

4.38 

2 

1.05 

3 

2 

2.29 

0 

0.46 

0 

0.05 

4 

1 

0.  34 

0 

0.04 

0 

0.00 

5 

0 

0.04 

0 

0.00 

0 

0.00 

class 

S/F  class  K 

class 

Q3 

i F 

F F 

o 

F 

F 

o 

th  o 

th 

o 

th 

0 118 

118.01  109 

109. 49 

106  105.02 

1 2 

1.97  11 

10.04 

12 

14.00 

2 0 

0.02  0 

0.46 

2 

0.93 

3 0 

0.00  0 

0.01 

0 

0.04 

F : 

observed 

number  of 

1 - m i n . 

inte  rvals 

with  i arrivals 

0 

with  i arrivals 

F : 

theoretical  number  of 

1-min. 

in  te  rva  Is 

th 

assuming 

Poisson  distr 

ibution 

Table  III  - DISTHI3UTI0N  OF  JOB  ARRIVALS 

I 

I 


1 
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other  perameters  evaluated  from  the  SM?  tapes  were 
distibution  cf  job  classes,  number  of  steps  per  job,  number 
of  input  cards  per  job,  core  used  per  step,  and  elapsed  time 
per  step.  The  probabilty  distributions  are  given  in  Table 
IV  to  Table  X;  histograms  are  provided  in  Figure  11  ro 
Figure  24. 

It  was  felt  that  the  distribution  of  elapsed  step  time 
might  be  approximated  by  a Gamma  or  possibly  a Meibull 
distribution.  Although  a great  amount  of  work  was  spent  to 
match  the  observed  values  with  those  theoretical  functions 
no  relationship  could  be  found. 

In  the  simulation  model  the  amount  of  public  direct 
access  space  was  one  input  parameter.  The  storage  of  system 
output  records  was  only  one  part  of  this  space,  but  other 
data  were  not  available.  An  evaluation  of  the  job 
completion  codes,  however,  showed  that  within  the  observed 
time  periods  no  job  abended  because  of  lack  of  public  direct 
access  space.  Thus  for  the  simulation  runs  no  public  direct 
access  space  was  requested. 

The  number  of  disk  and  tape  mount  requests  and  the 
number  cf  other  system  requests  were  evaluated  from  tae 
system  logs  of  August  1976.  Only  the  total  number  of 
requests  could  be  counted,  but  information  about  the 
associated  job  classes  was  not  available.  For  the 
simulation  model  it  was  assumed  that  the  probability  of 
requests  was  the  same  in  all  job  classes  which  qualified  for 
the  appropriate  type  of  requests.  The  distribution  is  given 
in  Table  XI. 
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CLASS:  A B C E F K 

PROB.:  .3664  .2168  .1254  .0114  .0110  .0515 


2175 


Figure  11  - JOB  CLASS  DISTRIBUTION 


TEPS 

A 

B 

c 

E 

F 

K 

QH 

1 

.4180 

. 3226 

.5420 

.3655 

. 1352 

.3934 

. 5524 

2 

.0531 

.0  878 

.0615 

.1586 

. 0569 

.0845 

, 4476 

3 

.5069 

.4767 

.2877 

.4483 

.6121 

.4  155 

.0000 

4 

.0086 

.0367 

. 0285 

.0103 

.0107 

.0350 

.0000 

5 

.0123 

.0517 

. 061  9 

.0103 

. 1530 

.04  71 

.0000 

6 

.0006 

.0216 

. 0172 

.0035 

. 0249 

.0152 

.0000 

7 

.0000 

.0025 

. 0006 

.0000 

. 0000 

.0046 

.0000 

8 

.0000 

.0002 

. 0000 

.0000 

. 0036 

.0008 

.0000 

9 

.0003 

.0000 

.0000 

.0035 

. 0036 

.0015 

. 0000 

10 

.0001 

.0002 

.0003 

.0000 

.0000 

.0000 

. 0000 

1 1 

.0001 

.0000 

.0003 

.0000 

. 0000 

.0008 

.0000 

12 

.0000 

.0000 

.0000 

.0000 

. 0000 

.0008 

.0000 

13 

.0000 

.0000 

.0000 

,0000 

. 0000 

.0000 

.0000 

14 

.0000 

.0000 

. 0000 

.0000 

, 0000 

.0000 

. 0000 

15 

.0000 

.0000 

.0000 

.0000 

. 0000 

.0008 

.0000 

Table  IV  - DISTRIBUTION  OF  JOE  STEPS  PER  CLASS 
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CLASS  A 

,QE 

i 

CLASS 

B 

CLASS 

C 

CARDS 

PEOB. 

CARDS 

PROS. 

CARDS 

PROS. 

0 

39 

.3385 

0 

39 

.4004 

0 

39 

.4205 

40 

— 

79 

. 16  86 

40 

- 

79 

.1271 

40 

— 

79 

. 1646 

80 

— 

119 

.0807 

80 

— 

119 

.0727 

80 

- 

1 19 

.0752 

120 

- 

159 

.0687 

120 

- 

159 

.0467 

120 

- 

159 

.0659 

160 

— 

199 

.0593 

160 

— 

199 

.0486 

160 

— 

199 

.0410 

200 

239 

.0617 

200 

239 

.0409 

200 

239 

.0232 

240 

— 

279 

.0415 

240 

- 

279 

.0417 

240 

- 

279 

.0162 

280 

- 

319 

.0307 

28  0 

- 

319 

.0243 

280 

- 

319 

.0381 

320 

- 

359 

.0247 

320 

- 

359 

.0180 

320 

- 

359 

.0109 

360 

399 

.0244 

360 

399 

.0307 

360 

- 

399 

.01  13 

400 

439 

.0202 

400 

439 

.0135 

400 

439 

.0116 

440 

- 

479 

.0107 

44  0 

- 

479 

.0103 

440 

- 

479 

.0251 

480 

- 

519 

.0103 

480 

- 

519 

.0128 

480 

- 

519 

.0077 

520 

- 

559 

.0063 

520 

- 

559 

.0124 

520 

— 

559 

.00  86 

560 

— 

599 

.0055 

560 

• 

599 

.0086 

560 

- 

599 

.0073 

600 

639 

.0029 

600 

639 

.0088 

600 

639 

.0069 

640 

- 

679 

.0040 

640 

- 

679 

.0055 

640 

— 

679 

.0083 

660 

- 

719 

.0043 

680 

- 

719 

. 0086 

680 

- 

7 19 

.0036 

720 

— 

759 

.0025 

720 

— 

759 

.0007 

720 

— 

759 

.0017 

760 

— 

799 

.0051 

760 

— 

799 

.0071 

760 

— 

799 

.0023 

800 

839 

.0058 

800 

839 

.0057 

800 

839 

.0033 

840 

- 

379 

.0023 

84  0 

- 

879 

.0032 

84  0 

- 

879 

.0043 

380 

— 

919 

.0040 

880 

- 

919 

.0035 

880 

- 

919 

. 0056 

920 

- 

959 

.0043 

920 

- 

95  9 

.005  1 

920 

- 

959 

. 0030 

960 

— 

999 

.0036 

96  0 

— 

999 

.0040 

960 

- 

999 

.0033 

1000 

1039 

.0027 

1 000 

10  39 

.0046 

1000 

1039 

.0077 

1040 

- 

1079 

.0027 

1040 

- 

1079 

.0059 

1040 

- 

1079 

.0129 

1080 

- 

1 119 

.0018 

1080 

- 

1119 

.0065 

1080 

- 

1119 

. 0073 

1120 

- 

1 159 

.0017 

1 120 

- 

1159 

.004  2 

1120 

- 

1 159 

. 0000 

1160 

- 

1 1 99 

.0005 

1 160 

- 

1199 

.0084 

1160 

- 

1 1 99 

.0026 

Table  V 


DISTRIBUTION  OF  INPUT  CARDS  PER  JOE  (1) 


CLASS  F 


CLASS  K 


CLASS  E 

CARDS  PEOB.  CARDS  PROB.  CARDS  PROB. 


80 

• 

159 

.2616 

80 

- 

159 

.1558 

80 

- 

159 

.0930 

160 

- 

239 

.0846 

160 

— 

239 

.0725 

160 

— 

239 

.0854 

240 

— 

319 

.0307 

240 

— 

319 

.0616 

240 

— 

319 

.0431 

320 

— 

399 

.05  77 

320 

— 

399 

.0362 

320 

399 

.0423 

400 

479 

.0847 

400 

479 

.0580 

400 

479 

.0377 

480 

— 

559 

.0423 

430 

- 

559 

.0217 

480 

- 

559 

.0169 

560 

- 

639 

.046  1 

560 

- 

639 

.0217 

560 

- 

639 

.0100 

640 

— 

719 

.0231 

640 

— 

719 

.0290 

640 

— 

719 

. 006  9 

720 

- 

799 

.0115 

720 

— 

799 

.0399 

720 

- 

799 

.0170 

800 

879 

.0000 

800 

379 

.1159 

800 

379 

.0184 

880 

- 

959 

.0193 

880 

- 

959 

.0213 

880 

- 

9 59 

.0108 

960 

— 

1039 

.0000 

960 

- 

1039 

.0181 

960 

— 

1039 

. 0085 

1040 

1119 

.0115 

1040 

<- 

1119 

.0290 

1040 

- 

1119 

.0084 

1120 

— 

1199 

.0038 

1 120 

- 

1199 

.0289 

1120 

— 

1 1 99 

.0100 

1200 

127  9 

.00  77 

1200 

— 

1279 

.0327 

1200 

1279 

.0110 

1280 

— 

1359 

.0000 

1 280 

- 

1359 

.0072 

1280 

- 

1359 

.0021 

1360 

— 

1439 

.0000 

1360 

- 

1439 

.0399 

1360 

- 

1 4 39 

.0038 

1440 

— 

1519 

. 0039 

1 440 

- 

151  9 

.0000 

1440 

— 

1519 

.0039 

1520 

— 

1599 

.0077 

1520 

— 

1599 

.0217 

1520 

— 

15  99 

.0077 

1600 

1679 

.0115 

1600 

1679 

.0326 

1600 

1679 

.0069 

1680 

- 

1759 

.0077 

1680 

- 

1759 

.0000 

1680 

— 

1759 

.0031 

1760 

— 

1839 

.0000 

1760 

- 

1839 

.0000 

1760 

- 

1 8 39 

. 0046 

1840 

— 

1 919 

.0039 

1840 

- 

1919 

.0000 

1840 

- 

1919 

. 0046 

1920 

— 

1999 

.0000 

1920 

- 

1999 

.0000 

1920 

— 

1999 

.0025 

2000 

• 

2079 

.0000 

2000 

2079 

.0000 

2000 

2079 

.0008 

2080 

- 

2159 

.0000 

2080 

- 

2159 

.0000 

2080 

— 

2159 

.0015 

2160 

— 

2239 

.0000 

2160 

- 

2239 

.0000 

2160 

— 

2239 

. 00  06 

2240 

- 

2319 

.0038 

2240 

- 

2319 

.0000 

2240 

- 

23  19 

.0023 

2320 

- 

2399 

.0000 

2320 

- 

2399 

.0000 

2320 

- 

2399 

.0000 

Table  VI  - DISTRIBUTION  OF  INPUT  CARDS  PER  JOB  (2) 
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CLASS  A,QS  CLASS  B CLASS  C 

CORE  PROS.  CORE  PROB.  CORE  PROB. 


0 

9 

.0000 

0 

- 

9 

.0000 

0 

• 

19 

.0000 

10 

19 

.0000 

10 

— 

19 

.0000 

20 

— 

39 

.0000 

20 

— 

29 

.0000 

20 

- 

29 

.0000 

40 

— 

59 

.0000 

30 

• 

39 

.0000 

30 

— 

39 

.0000 

60 

- 

79 

.1516 

40 

- 

49 

.0000 

40 

— 

49 

.0000 

80 

— • 

99 

.0047 

50 

59 

.0000 

50 

59 

.0000 

100 

1 19 

. 3282 

60 

— 

69 

.3074 

60 

- 

69 

.2049 

120 

- 

1 39 

.0218 

70 

— 

79 

.0044 

70 

- 

79 

.0007 

140 

- 

159 

.0041 

80 

89 

.0031 

80 

- 

89 

.0202 

160 

— 

179 

.1330 

90 

— 

99 

.0079 

90 

- 

99 

.0069 

180 

— 

199 

.033  3 

100 

109 

.5039 

100 

109 

.4867 

200 

2 19 

.1227 

110 

119 

.0055 

110 

— 

119 

.0209 

220 

— 

239 

.0156 

120 

— 

129 

.0099 

120 

- 

129 

.0236 

240 

- 

259 

.1850 

130 

— 

139 

.0062 

130 

— 

139 

.0079 

260 

279 

.0000 

140 

— 

149 

.0002 

140 

— 

149 

.0007 

280 

— 

299 

.0000 

150 

159 

.1133 

150 

159 

.1428 

300 

319 

.0000 

160 

169 

.004  1 

160 

— 

169 

.0086 

320 

• 

339 

.0000 

170 

— 

179 

.0045 

170 

- 

179 

.0138 

340 

- 

359 

.0000 

180 

- 

189 

.0296 

180 

- 

189 

.0623 

360 

- 

379 

.0000 

min. 

core 

size 

(all  classes)  ; 

62 

K 

max. 

core 

size 

(class 

A,QR 

) : 

180 

K 

max. 

cor  e 

size 

(class 

3 

) : 

180 

K 

max. 

core 

size 

(class 

C 

) : 

250 

K 

Table  VII  - DISTRIBUTION  OF  CORE  USED.  PER  STS?  (1) 
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CLASS 

E 

CLASS 

? 

CLASS 

K 

CORE 

PROS. 

CORE 

PROS. 

CORE 

PROS. 

0 

_ 

39 

.0000 

0 

39 

.0000 

0 

39 

.0000 

40 

— 

79 

.1238 

40 

- 

79 

.1688 

40 

- 

79 

.1851 

80 

- 

119 

.3254 

80 

- 

119 

.4087 

80 

- 

119 

.3978 

120 

— 

159 

.0032 

120 

- 

159 

.0321 

120 

— 

159 

.0501 

160 

— 

199 

.0333 

160 

- 

199 

.2032 

160 

— 

199 

.1599 

200 

23  9 

.0317 

200 

239 

.0149 

200 

_ 

239 

.0  465 

240 

— 

27  9 

.0556 

240 

- 

279 

.0700 

240 

— 

279 

.0633 

280 

- 

319 

.2302 

280 

- 

319 

. 0539 

280 

- 

3 1 9 

.0255 

320 

- 

359 

.1968 

320 

— 

359 

.0000 

320 

— 

359 

.0029 

360 

— 

399 

.0000 

360 

- 

399 

.0229 

360 

— 

399 

.0155 

400 

439 

.0000 

400 

_ 

439 

.0255 

400 

.. 

439 

.0149 

440 

- 

479 

.0000 

440 

- 

479 

.0000 

440 

— 

479 

.0081 

480 

- 

519 

.0000 

480 

- 

519 

.0000 

480 

- 

519 

.0032 

520 

— 

559 

.0000 

520 

- 

559 

.0000 

520 

- 

559 

.0000 

560 

— 

599 

.0000 

560 

- 

599 

.0000 

560 

- 

599 

.0175 

600 

639 

.0000 

600 

639 

.0000 

600 

639 

.006  1 

640 

<-> 

679 

.0000 

640 

- 

679 

.0000 

640 

— 

679 

.0036 

680 

- 

719 

.0000 

680 

- 

719 

.0000 

680 

- 

719 

.0000 

720 

- 

75  9 

.0000 

720 

- 

759 

.0000 

720 

- 

759 

.0000 

min.  core 

size 

(all  classes)  : 

62 

K 

max.  core 

size 

(class 

E 

) : 

350 

K 

max.  core 

size 

(class 

F 

) : 

400 

K 

max.  core 

size 

(class 

K 

) : 

>400 

K 

Table  VIII 


DISTRI30TI0N  OF  CORE  USED  PER  STEP 


(2) 


{ 


CLASS 

A,QE 

CLASS 

B 

CLASS 

C 

SECONDS 

PEOB. 

SECONDS 

PROS. 

SECONDS 

PROS. 

0 

9 

.0621 

0 

19 

. 0962 

0 

39 

. 1922 

10 

— 

19 

.0630 

20 

- 

39 

.1304 

40 

- 

79 

. 2134 

20 

— 

29 

,0979 

40 

— 

59 

. 1359 

80 

- 

1 1 9 

. 1359 

30 

- 

39 

.1128 

6 0 

- 

79 

. 1210 

120 

- 

159 

.0925 

40 

— 

49 

. 1048 

30 

— 

99 

.0963 

160 

— 

199 

.0579 

50 

59 

.0943 

100 

1 19 

.0774 

200 

239 

. 0454 

60 

— 

69 

.0790 

120 

- 

139 

.0549 

240 

— 

279 

. 0357 

70 

- 

79 

.0595 

140 

- 

159 

. 0445 

280 

- 

319 

.0289 

80 

— 

89 

.0511 

160 

- 

179 

.0371 

320 

— 

359 

.0266 

90 

— 

99 

.0437 

180 

— 

1 99 

. 0298 

360 

- 

399 

. 0194 

100 

109 

.0367 

200 

— 

219 

. 0243 

400 

439 

. 0202 

110 

— 

119 

.0307 

220 

- 

239 

.0131 

440 

— 

479 

.0145 

120 

- 

129 

.0247 

240 

— 

259 

.0164 

480 

- 

519 

.0150 

130 

— 

139 

.0210 

260 

- 

279 

.0143 

520 

- 

559 

.0122 

140 

— 

1 49 

.0170 

230 

— 

299 

.0124 

560 

- 

599 

. 0098 

150 

* 

159 

.0132 

300 

319 

.0092 

600 

639 

.0078 

160 

— 

169 

.0123 

320 

- 

339 

. 0090 

640 

- 

679 

.0069 

170 

— 

179 

.0096 

340 

— 

359 

.0063 

680 

— 

7 1 9 

.0067 

180 

— 

189 

.0089 

360 

- 

379 

.0058 

720 

- 

759 

.0061 

190 

— 

199 

.0064 

380 

— 

399 

.0061 

760 

- 

799 

.0057 

200 

* 

209 

.0063 

400 

4 19 

.0053 

800 

839 

.0050 

210 

— 

219 

.0051 

420 

- 

439 

.0047 

840 

- 

879 

.0047 

220 

— 

229 

.0047 

440 

- 

459 

. 0050 

880 

— 

9 1 9 

. 0051 

230 

— 

239 

.0036 

460 

- 

479 

.0040 

920 

- 

959 

.0058 

240 

— 

249 

.0027 

480 

— 

499 

.0032 

960 

- 

999 

. 0037 

250 

* 

259 

.0032 

500 

519 

.0034 

1000 

1039 

.0029 

260 

— 

269 

. 0028 

520 

- 

539 

.0036 

1 04  0 

- 

1079 

.0026 

270 

— 

279 

.0023 

540 

- 

559 

.0031 

1080 

- 

1119 

.0023 

280 

— 

289 

.0021 

560 

- 

579 

.0025 

1 120 

- 

1159 

.0021 

290 

— 

299 

.0018 

580 

- 

599 

. 0028 

1 160 

- 

1199 

.00  09 

300 

309 

.0019 

600 

— 

619 

.0013 

1200 

1239 

.0014 

310 

— 

319 

.0016 

620 

- 

639 

.0021 

1240 

— 

1279 

.0012 

320 

— 

329 

. 0016 

64  0 

- 

659 

.0018 

1280 

- 

1319 

.0017 

330 

- 

339 

. 0015 

660 

- 

579 

.0021 

1320 

— 

1359 

.0021 

340 

— 

349 

. 0013 

680 

— 

599 

.0014 

1360 

- 

1399 

.0016 

350 

359 

.0017 

700 

719 

.0018 

1400 

1439 

.0009 

360 

- 

369 

.0012 

720 

- 

739 

.0014 

1 440 

- 

1479 

.0017 

370 

- 

379 

.0009 

74  0 

- 

759 

.0014 

1480 

- 

15  1 9 

.0015 

380 

— 

389 

.0013 

760 

- 

779 

.0013 

1520 

- 

1559 

.0000 

390 

— 

399 

.0012 

730 

- 

799 

.0  :4 

1560 

- 

1599 

.0000 

400 

409 

.0005 

800 

— 

819 

.0000 

1600 

1639 

.0000 

410 

- 

419 

. 0010 

820 

- 

339 

.0000 

1640 

- 

1679 

.0000 

420 

— 

42S 

.0006 

34  0 

— 

859 

.0000 

1680 

- 

1719 

. 0000 

430 

- 

439 

. 0004 

860 

- 

879 

.0000 

1720 

- 

1759 

.0000 

440 

- 

449 

. 0000 

380 

- 

899 

.0000 

1760 

- 

1799 

. 0000 

i 

Table  IX  - DISTEIBUnON  OF  ELAPSED  STEP  RUN  TIME  (1) 
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r 

( 


CLASS 

E 

CLASS 

F 

CLASS 

K 

SECONDS 

PP.OB. 

SE 

\r^ 

ONDS 

PROB. 

SECONDS 

PROB. 

0 

39 

.2107 

0 

39 

.3693 

0 

79 

.4677 

40 

- 

79 

.2593 

40 

- 

79 

.2117 

80 

- 

159 

. 1680 

80 

— 

1 1 9 

. 1313 

80 

119 

. 0998 

160 

— 

239 

.071  0 

120 

- 

159 

.0778 

1 20 

- 

159 

.0425 

240 

- 

319 

.0512 

160 

— 

199 

.0600 

160 

- 

199 

.0402 

320 

- 

399 

.0357 

200 

239 

.0421 

200 

239 

.0280 

400 

479 

.0229 

240 

- 

279 

. 0276 

2 40 

- 

279 

.0170 

4 80 

- 

559 

.0151 

280 

— 

319 

.0275 

280 

- 

319 

.0195 

560 

— 

639 

.034  1 

320 

- 

359 

.0178 

320 

- 

359 

.0097 

640 

- 

719 

.0151 

360 

— 

399 

.0195 

3 60 

- 

399 

.0  158 

720 

— 

799 

.0138 

400 

* 

43  9 

.0129 

400 

439 

.0122 

800 

879 

.0121 

440 

— 

479 

.0  130 

440 

- 

479 

.0146 

880 

— 

959 

.0078 

480 

— 

519 

.0130 

480 

- 

519 

.0146 

960 

- 

1039 

.0087 

520 

- 

559 

.0129 

520 

- 

559 

.0146 

1 040 

- 

1119 

.0091 

560 

— 

599 

.0081 

560 

- 

599 

.0085 

1120 

— 

1 1 99 

.0084 

600 

63  9 

.0065 

6 00 

_ 

639 

.0  122 

1200 

1279 

.0058 

640 

- 

67  9 

.008  1 

640 

- 

679 

.0121 

1 280 

- 

1359 

.0064 

680 

- 

719 

.0049 

6 80 

- 

719 

.0110 

1360 

- 

1439 

.0053 

720 

— 

759 

.0081 

7 20 

- 

759 

.006  1 

1440 

- 

15  19- 

.004  1 

760 

— 

799 

.0032 

760 

799 

.0036 

1520 

- 

1599 

.0054 

800 

— 

83  9 

.0081 

800 

839 

.006  1 

1600 

1679 

.0033 

840 

- 

879 

.0033 

840 

- 

879 

.0036 

1680 

- 

1 759 

.0031 

880 

— 

919 

.0064 

330 

— 

919 

.006  1 

1760 

— 

1839 

.004  0 

920 

— 

959 

.0049 

9 20 

- 

959 

.0049 

1840 

- 

19  19 

.004  7 

960 

— 

999 

.0068 

960 

- 

999 

.0049 

1920 

- 

1 999 

.003  1 

1000 

103  9 

.0149 

1000 

_ 

1 039 

.0012 

2000 

2079 

.0023 

1040 

- 

1079 

.0032 

1040 

- 

1 079 

.0000 

2080 

- 

2 1 59 

.0027 

1080 

- 

1119 

.0017 

10  80 

- 

1119 

.0036 

2160 

- 

2239 

.0037 

1120 

- 

1159 

.0000 

1120 

- 

1159 

.0037 

2240 

— 

23  19 

.0020 

1160 

- 

1 199 

.0000 

1160 

- 

1 199 

.0024 

2320 

- 

2399 

.0034 

Table  X - DISTRI3UnON  OF  ELAPSED  STEP  RUN  TIME  (2) 
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Figure  19  - HISTOGRAM:  ETAP3RD  STEP  RUN  TIME  (l) 


Figure  20  - HISTOGRAM;  ELAPSED  STEP  RUN  TIME  (2) 


Figure  21  - HISTOGRAM:  ELAPSED  STEP  RUN  TIME  (3) 


CLASS 


TAPES 

DISKS 

3 

c 

E 

K 

0 

0 

.3387 

.3887 

.8887 

.8570 

0 

1 

.0395 

. 0395 

.0395 

.0381 

0 

2 

.0019 

.0019 

.001  9 

.0018 

1 

1 

.0019 

.0019 

.001  9 

.0018 

2 

1 

.0005 

.0005 

.0005 

.0005 

2 

2 

.0003 

.0003 

.0003 

.0003 

1 

3 

.0003 

.0003 

.0003 

.0003 

2 

3 

.0005 

.0005 

. 0005 

.0005 

1 

0 

.058U 

. 0584 

. 0534 

.0563 

2 

0 

.0079 

.0079 

.0079 

.0076 

3 

0 

.0000 

.0000 

.0000 

.0357 

Table  XI  - DISTRIBUTION  OF  TAPES  AND  DISKS  PER  JOB  CLASS 
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C.  OPERATOR  RESPONSE  TIMES 


The  system  logs  were  also  used  to  evaluate  the  operator 
volume  mounting  times,  their  response  times  to  other  system 
requests,  and  the  number  of  jobs  cancelled  by  the  operators 
because  a request  could  not  be  satisfied.  One  problem  for 
the  evaluation  was  the  fact  that  the  system  requests  had  no 
time  stamps.  In  most  cases  the  time  could  be  estimated 
within  a 10  second  range  from  other  system  messages  with 
time  stamps  just  above  and  below  the  request  messages.  For 
tape  and  disk  mounts  there  were  also  no  direct  operator 
answers  on  the  system  logs,  but  in  a certain  number  of  cases 
the  actual  mounting  time  could  be  estimated  from  other 
system  messages.  Here  again  only  those  cases  were  evaluated 
where  the  estimation  could  be  made  within  a 10  second  rime 
range.  Using  this  aproach  a total  of  about  700  operator 
response  times  could  be  used.  The  probability  distribution 
per  job  step,  separated  into  the  cases  for  tape  mount,  disk 
mount,  and  other  system  requests,  is  given  in  Table  XII;  a 
histogram  is  provided  in  Figure  25. 

The  relativly  high  probability  of  short  reaction  times 
to  tape  and  disk  mount  requests  came  from  the  fact  tnat  the 
requested  volumes  were  already  pre-mounted  and  the  devices 
had  only  to  te  varied  on-line. 

The  number  of  jobs  cancelled  by  the  operators  because  a 
request  could  not  be  satisfied  could  be  counted  exactly:  49 
jobs  or  1.31  S out  of  3,735  jobs. 
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TAPE  MOUNT  BEQUESTS 
SECONDS  PROB. 


DISK  MOUNT  REQUESTS 
SECONDS  PROB. 


OTHER  REQUESTS 
SECONDS  PROB. 


0 

— 

19 

.0000 

0 

- 

19 

.0000 

0 

- 

19 

. 5715 

20 

— 

39 

.0733 

20 

- 

39 

.0197 

20 

— 

39 

.0253 

40 

- 

59 

. 1721 

40 

— 

59 

.0527 

40 

— 

59 

. 0433 

60 

— 

79 

. 1795 

60 

- 

79 

.0789 

60 

— 

79 

.0577 

80 

— 

99 

. 1172 

80 

— 

99 

, 1316 

80 

— 

99 

.0181 

100 

119 

.0843 

100 

119 

.0658 

100 

119 

.0108 

120 

- 

139 

.0732 

120 

- 

139 

.1381 

120 

- 

139 

.0217 

140 

— 

159 

.0257 

140 

- 

159 

.0856 

140 

— 

159 

.0142 

160 

— 

179 

. 0256 

160 

- 

179 

.0526 

160 

- 

179 

.0074 

180 

- 

199 

.0330 

180 

— 

1 99 

.0592 

180 

— 

199 

.0217 

200 

219 

.0329 

2 00 

21  9 

.0592 

200 

.. 

219 

. 0036 

220 

- 

239 

.0184 

220 

- 

239 

.0  132 

220 

- 

239 

. 0037 

240 

- 

25  9 

.0329 

240 

- 

259 

.0395 

240 

— 

259 

.0036 

260 

— 

279 

.0147 

260 

- 

279 

.0  131 

260 

— 

279 

.0036 

280 

— 

299 

.0110 

2 80 

— 

299 

.0263 

280 

— 

299 

.00  36 

300 

319 

.0183 

300 

319 

.0132 

300 

319 

.0036 

320 

- 

339 

.0146 

320 

- 

339 

.0131 

320 

- 

339 

.0036 

340 

— 

359 

.0110 

340 

- 

359 

.0198 

340 

— 

359 

.0036 

360 

- 

379 

.0074 

360 

- 

379 

.0263 

360 

- 

379 

.0036 

380 

- 

399 

.0073 

380 

— 

399 

.0197 

380 

— 

399 

.0036 

400 

419 

.0027 

400 

4 19 

.0066 

400 

419 

.0036 

420 

— 

439 

.0173 

420 

- 

439 

.006  1 

420 

- 

4 39 

.0036 

440 

- 

459 

.0037 

440 

- 

459 

.0071 

440 

- 

459 

. 0037 

460 

- 

479 

.0037 

460 

479 

.0065 

460 

- 

479 

.0036 

480 

- 

499 

.0036 

4 30 

- 

499 

.0066 

480 

— 

499 

. 0036 

500 

— 

519 

.0037 

500 

519 

.0066 

500 

5 19 

. 0036 

520 

- 

539 

,0036 

520 

- 

539 

.0066 

520 

- 

539 

. 0036 

540 

- 

559 

.0037 

540 

- 

559 

. OOo  6 

540 

— 

559 

.0036 

560 

- 

579 

.0037 

560 

579 

.0065 

560 

— 

579 

.0036 

580 

- 

599 

.0036 

5 80 

- 

599 

.0066 

580 

— 

599 

. 0036 

600 

619 

.0037 

600 

619 

.0066 

600 

6 19 

.0036 

620 

- 

639 

.0000 

620 

- 

639 

.0000 

620 

- 

639 

.0036 

640 

- 

65  9 

.0000 

640 

659 

.0000 

640 

— 

659 

.0036 

660 

- 

679 

.0000 

660 

- 

679 

.0000 

660 

- 

679 

.0037 

680 

- 

699 

.0000 

680 

- 

699 

.0000 

680 

— 

6 99 

.0036 

700 

719 

.0000 

700 

719 

.0000 

700 

— 

719 

.0036 

720 

- 

739 

.0000 

720 

— 

739 

.0000 

720 

— 

739 

.0036 

740 

- 

759 

.0000 

740 

— 

75  9 

.0000 

740 

— 

7 59 

.0036 

760 

- 

779 

.0000 

760 

- 

779 

.0000 

760 

- 

779 

.00  36 

780 

- 

799 

.0000 

780 

- 

799 

.0000 

780 

- 

799 

. 0036 

Table  XII  - DISTRIBUTION  0?  OPERATOR  RESPONSE  TIMES 
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D.  SYST2M  PARAMETERS 


The  following  system  parameters  were  used  to  tailor  the 
simulation  model  to  the  environment  at  the  Naval 
Postgraduate  school  as  it  was  available  to  the  user  during 
the  time  period  April  to  August  1976: 

* number  of  tape  drives:  9 

* number  of  disk  drives:  3 

* amount  of  input  spool  space:  45,000  card  images 

* amount  of  direct  access  space:  100  records 

* main  memory  (high  address)  : 1140  K 

* main  memory  (low  address)  : 140  K 

The  actual  number  of  disk  drives  in  the  sysrem  was  much 
higher  (see  Table  I) , but  without  special  arrangements  only 
three  were  free  for  general  users.  Also  only  five  of  the 
eight  core  boxes  were  routinely  available  for  OS/MVT. 

Assuming  a mean  of  300  input  cards  per  jobs  the  amount 
of  45,000  card  images  was  equivalent  to  the  current  system 
spooling  capacity  of  about  150  jobs. 

As  mentioned  earlier  the  direct  access  space  was  not 
used  as  parameter  for  the  simulation  runs.  Thus  the  number 
of  100  records  had  no  meaning. 

The  upper  and  lower  address  of  main  memory  were  the 
bounds  of  the  Dynamic  Area.  These  bounds  varied  depending 
on  the  load  on  the  system.  The  values  of  the  bounds  used 
were  mean  values  observed  from  the  system  logs. 
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V . VALIDATIOil 


In  order  to  show  the  usefullness  and  validity  of  the 
simulation  model  it  was  parameterized  to  match  the 
characteristics  of  the  computer  center  installation  at  the 
Saval  Postgraduate  School.  The  parameters  used  for  input 
job  stream  characteristics,  system  configuration,  and 
operator  response  times  were  mostly  the  same  as  described  in 
the  previous  chapter.  The  outcome  of  the  simulation  runs 
could  be  compared  with  data  observed  from  the  actual  system. 

An  unexpected  problem  arose  whan  searching  for  console 
log  data  which  could  be  compared  with  simulation  results. 
Within  August  1976,  the  only  month  for  which  both  SHF  tapes 
and  system  logs  were  available,  there  were  15  days  which 
qualified  for  use  in  the  model  (more  than  500  job  arrivals 
in  the  period  from  10  a.  m.  to  5 p.m.)  . At  first  this  seemed 
to  be  a sufficient  number  of  days  to  choose  from,  but  a more 
detailed  examination  showed  that  none  of  these  days  could  be 
used.  For  each  day  there  was  either  system  down  time,  or 
the  operators  held  the  queues  up  to  50  minutes,  or  both.  In 
addition,  the  operators  reset  up  to  40  jobs  daily  from  one 
class  into  another  or  changed  job  priorities.  The  longest 
continuous  time  interval  without  down  time,  or  queue  hold, 
or  with  few  resets  was  4.5  hours.  It  was  observed  from 
10:00  a.m.  to  2:30  p.m.  on  August  16  1976.  This  was  a 
rather  short  time  period  for  validation  purposes,  but  for 
lack  of  better  data  it  had  to  be  used. 
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The  job  arrival  rats  (1.2407  jobs  per  min.)  and  the  job 
class  distribution  (see  Table  XIII)  within  this  time 
interval  differed  significantly  from  the  values  observed 
over  the  three  month  period.  The  appropriate  modification 
in  the  simulation  model  was  made. 

CLASS:  A B C E F K QR 

PROB.:  .3403  .1940  .1045  .0179  .0149  .0716  .2567 

Table  XIII  - DISTRIBOTIOM  OF  JOB  CLASSES  (VALIDATION  RUNS) 


Table  XIV  shows  the  usage  of  Initiators  and  their 
associated  job  classes  during  the  validation  runs.  This 
set-up  differed  only  in  two  minor  points  from  the  actual 
usage:  Class  0 in  the  validation  runs  represented  the  old 
Quickrun  class  and  class  K was  used  in  the  validation  runs 
instead  of  class  M . 


Initiator 

10:00 

TIME 

12:00 

12:18 

14:30 

1 

oab 

oab 

oab 

oab 

2 

oab 

oab 

oab 

oab 

3 

oanc 

oabc 

oabc 

oabc 

4 

oabc 

oabc 

oabc 

oabc 

5 

oabce 

oabce 

oabce 

oabce 

6 

k 

kabf ec 

kabf  ec 

kabfec 

7 

- 

- 

ab 

ab 

Table  XIV  - INITIATOR  USAGE  (VALIDATION  RUNS) 
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Forty  validation  runs  with  different  input  job  streams 
were  made.  A comparison  netween  the  actual  values  and  the 
mean  values  from  the  simulations  is  given  in  Table  XV.  More 
jobs  were  started  in  some  classes  than  arrived  because  the 
queues  were  partly  filled  with  jobs  which  had  arrived  during 
the  previous  hour. 


Actual  Data; 


CLASS 


A 

B 

C 

7 

w 

F 

K 

QR 

total 

A: 

114 

65 

35 

6 

5 

24 

86 

335 

S: 

126 

63 

32 

0 

3 

9 

86 

319 

R: 

1.  1053 

.9692 

. 9143 

. 0000 

.6000 

.3750 

1.0000 

.9522 

Validation 

A 

Results 

B 

CLASS 

C E F 

K 

QR 

total 

A : 

127 

69 

40  5 7 

29 

77 

354 

S: 

131 

71 

39  3 1 

20 

7 

343 

H; 

1.0270 

1.0195 

.9681  .6212  .1579 

.71  14 

1.0083 

. 9689 

A; 

S; 

R; 

Number  of  jobs  arrived 
Number  of  jobs  started 
Ratio  jobs  started  to  jobs  arrived 

Table  XV  - VALIDATION  RESULTS 
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The  ratio  of  jobs  started  to  jobs  arrived  observed  from 
the  evaluation  runs  was  very  close  to  the  actual  ratio  for 
the  job  class  0 (=Quickrun)  and  for  the  total.  Good  results 
were  also  obtained  for  classes  A,  B,  and  C.  Since  the 
sample  size  for  classes  E and  F was  small  the  results  were 
meaningless.  Class  K results  were  not  representative  since 
in  the  actual  system  class  M was  used  for  K class  jobs  and 
these  jobs  were  selected  by  the  operator. 

Due  to  lack  of  more  usable  data  no  futher  comparison 
against  actual  system  performance  could  be  made.  The  small 
sample  size  available  for  this  kind  of  validation  did  not 
allow  a definitive  statement  about  the  accuracy  of  the 
results. 

Numerous  additional  validation  runs  have  been  made  to 
check  individual  components  of  the  model  (region  management, 
device  allocation,  etc.)  and  to  test  boundary  conditions 
(limitation  in  number  of  devices,  core  size,  etc.)  . All  of 
these  runs  showed  the  expected  results. 

However,  one  unusual  result  was  observed.  Although  the 
job  arrival  distribution  generated  by  the  simulation  model 
closely  approximated  the  desired  distribution  for  a sample 
size  of  10,000  jobs,  the  job  arrival  rate  for  the  first  600 
jobs  was  always  too  high  for  a given  seed.  To  overcome  this 
anomaly  a new  feature  was  added  to  the  model.  Upon  user's 
request  the  seed  for  the  random  number  generator  was 
modified  by  the  value  of  the  computer  clock.  It  was  then 
possible  to  change  the  seed  at  random.  When  this  feature 
was  used  in  additional  simulation  runs  the  unusual 
statistical  pattern  was  no  longer  observed. 
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since  the  future  use  of  the  simulation  model  is  to 
compare  the  relative  merits  of  different  Initiator 
strategies  rather  than  to  predict  absolute  performance,  it 
was  sufficient  to  assure  that  the  principal  character istics 
of  the  Job  Management  functions  were  reasonably  well 
simulated.  The  results  so  far  demonstrate  the  correct 
functioning  of  the  simulation  model. 
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APPENDIX  A 


USER'S  MANUAL 


Described  in  this  manual  is  the  use  of  the  simulation 
model  under  the  Control  Program  / Cambridge  Monitor  System 
(CP/CMS)  at  the  Naval  Postgraduate  School.  The  user  should 
have  some  private  CP/CMS  space  (P-disk)  and  should  be 
familiar  with  the  basic  functions  and  commands  of  this 
time-sharing  system. 

The  examples  of  CP/CMS  commands  are  from  an  actual  run. 
They  show  how  to  prepare  and  run  the  model  and  how  to  get 
results. 


Appendix  A 
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PRSPARING  the  simolation  model 


A.  GENERAL  REMARKS 


Before  working  with  the  simulation  model  a PROFILE  EXEC 
file  should  be  prepared  on  P-disk  by  the  user.  In  the 
following  example  the  PROFILE  used  during  the  simulation  is 
printed. 

print  profile  exec 

fcTYPEOOI  OFF 
GLOBAL  TXTLIB  PLILI3 
VSET  RDYMSG  OFF 
BLIP  * 

R; 

The  GLOBAL  command  is  necessary  to  establish  the 
linkage  to  certain  libraries  used  at  compile  and  run  time. 
The  other  commands  are  optional.  The  TYPEOUT  OFF  command 
suppresses  the  typing  of  the  PROFILE  commands.  The  command 
VSET  RDYMSG  OFF  is  used  to  abreviate  the  system's  error  and 
ready  messages.  The  BLIP  command  prints  an  asterisk  every 
two  seconds  of  CPU  time  used.  with  means  of  that  the  user 
can  see  the  duration  of  the  different  program  parts. 

Once  the  PROFILE  EXEC  file  is  prepared  on  the  P-disk  it 
is  executed  automatically  by  the  system  whenever  the  user 
logs  into  CP/CMS  and  executes  the  first  CMS  command. 
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LOGIN  PEOCEDURE 


The  siniuiation  model  needs  about  500  K main  memory  for 
the  program  itself  and  for  I/O  buffers.  This  amount  of 
virtual  storage  must  be  requested  at  log-in  time. 


login  0860p10  500k 
ENTER  PASSWORD; 

♦♦**♦♦♦* 

ENTER  4-DIGIT  PROJECT  NUMBER  FOLLOWED  31  . . . 
0748cr62 

FILES:-  02  RDR,  NO 
HEADY  AT  10.  1 2.  16  0 
CMS  VERSION  3.2 


PRT.  NO  PON 
N 05/09/77 


C.  REQUESTING  TEMPORARY  DISK  SPACE 


With  the  following  sequence  of  commands  the  user  will 
get  7 additional  cylinders  of  temporary  space  on  a B-disk. 


cp  define  t23  14  192  7 

H; 

login  192  b 

lOEHR  H 0794  NRP-MADDMK  ADDRESS:  192 

♦♦  B (192)  DEVICE  ERROR  ** 

E (000(J1) 


format  b all 

"FORMAT  B"  MILL  ERASE  ALL  YOUR  B-DISK  (192)  FILES  ** 
♦♦  DO  YOU  WISH  TO  CONTINUE?  ENTER  "YES"  OR  "NO"; 
yes 

ENTER  6-EYTE  LABEL  (IF  WANTED),  OR  MULL  LINE  (IF  NOT): 

FORMATTING  B-DISK  (2314)... 

B (192) ; 007  CYL 


release  192  b 

R; 

login  192  p 

192  REPLACES  ? (191) 

R; 


login  191  b,p 
3 (191)  R/0 
R; 
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D.  HEADING  THE  PROGRAMS 

It  is  assumed  that  the  simulation  program  (SIM)  and  the 
supporting  statistical  evaluation  program  (STA)  are 
available  as  card  decks  and  are  prepared  for  an  OFFLINE 
READ. 

o read  sim  pli 
S ; 

o read  sta  pli 

a; 

E.  COMPILING  THE  PROGRAMS 


With  the  following  commands  the  programs  will  be 
compiled.  The  option  FE  will  suppress  compiler  warnings. 


pli  sim  ( fe  ) 

A*  **  **  * **#***^  * ****  i 

E(00004)  j 

pli  sta  ( fe  ) j 

(00004)  I 


list 


FILENAME 

FILETYPE 

MODE 

NO. REC. 

DATE 

SIM 

PLI 

PI 

177 

5/09 

STA 

PLI 

PI 

40 

5/09 

SIM 

LISTING 

PI 

360 

5/09 

SIM 

TEXT 

P1 

177 

5/09 

STA 

LISTING 

PI 

88 

5/09 

STA 

H; 

TEXT 

PI 

44 

5/09 

stat 

P ( 192)  : 

6 FILES; 

901 

REC  IN  USE,  147  LEFT  ( 

10  48)  , 

R; 

86*  FU 

LL  (7  CYL) 

with  an 

OFFLINE  PRINT 

command 

the  user  can 

get  now  a 

compiler  listing.  If 

a 

listing 

is  not  wanted 

. at  ail  the 

NOPHINT  (NP) 

option 

should  be 

used  to  speed  up  the 

compilation.  [Example  : pli  sim  ( fe  np  ) ]. 
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Depending  upon  the  current  number  of  users  logged  into 
CP/CMS  and  upon  the  used  compiler  options  the  compilation  of 
SIH  will  take  between  7 and  30  minutes,  the  compilation  of 
STA  between  3 and  15  minutes  wall  clock  time. 

i 

I 

I 

F.  SAVING  THE  TEXT  FILES  | 


With  the  following  commands  the  TEXT  files  (i.e.  the 
compiled  version  of  the  programs)  are  transferred  to  the 
P-disk  and  the  temporary  disk  space  is  released; 


cp  xfer  d to  0860p 
R; 

o punchcc  sia  text 

**  CARDS  XFERED  BY  0360P10  ♦* 

*♦  CARDS  XFERED  TO  0360P  ** 

R; 


o punchcc  sta  text 

♦♦  CARDS  XFERED  BY  0860P10  ♦* 

♦♦  CARDS  XFERED  TO  0860P  ** 


R; 


xfer  d off 


release  191  b 
R; 


login  191  p 

191  REPLACES  P (192) 

R; 

o read  sim  text 
R; 

o read  sta  text 
R; 


list 


FILENAME 

FILETYPE 

MODE 

HO. REC. 

DATE 

PROFILE 

EXEC 

PI 

1 

5/09 

SIM 

TEXT 

PI 

177 

5/09 

STA 

TEXT 

PI 

44 

5/09 

R; 


stat 

P (191);  3 FILES;  230  RSC  IN  OSS, 


66  LEFT  (OF  296), 
1Q%  FULL  (2  CYL) 


M 

] 

I 

•i 
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II.  MMING  the  simolation  model 


I i 

A.  STARTING  THE  SIMOLATION 


Hhan  the  user  has  logged  into  CP/CMS  with  500  K and  a 
SIM  TEXT  file  is  on  his  ?-disk  he  can  start  the  simulation 
program  for  an  interactive  run.  To  be  sure  to  have  enough 
disk  space  the  user  should  again  use  temporary  space.  If 
the  3-disk  is  already  formatted  from  the  previous 
compilation  then  exactly  the  following  commands  can  be  used. 
Otherwise  the  user  must  request  and  format  the  B-disk  as 
described  earlier. 


login  192  p 

192  REPLACES  P (191) 

H; 

login  191  b,p 
B (191)  R/0 

s; 

erase  * listing 

a; 

filedef  sysin  con  blksize  80 
R; 

filedef  syspriat  con 

a; 

$ sim 

♦EXECUTION  BEGINS.. . 


] 

j 

j 


3 

41 


With  this  sequence  of  commands 
directed  to  the  user's  console 
simulation  parameters  from  there.  H 
output  is  written  to  separate  files 
processed  later. 


program  messages  are 
and  he  can  enter  the 
owever,  the  statistical 
on  the  disk  and  must  be 


1 

i 

j 

1 
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GENERAL  RULE  FOR  PARAMETER  ENTRIES 


When  entering  parameters  to  the  model  one  important  rule 
applies;  EVERY  PARAMETER  ENTRY  MUST  BE  FOLLOWED  BY  AT 
LEAST  ONE  BLANK  CHARACTER. 

The  blank  character  separates  different  entries  from 
each  other.  The  program  requires  that  even  after  a single 
parameter  or  after  the  last  in  a sequence  of  parameters  at 
least  one  blank  character  must  be  entered  before  hitting 
•carriage  return*.  Otherwise  the  program  will  wait  until 
the  reqired  blank  is  entered. 

C.  ENTERING  SYSTEM  MODIFICATIONS 

The  user  is  asked  if  he  wants  to  modify  the  set-up  of 
system  parameters  in  the  simulation  model. 

If  his  answer  is  0 ^or  any  other  number  exept  1)  no 
modification  is  wanted  and  the  program  goes  on. 

If  his  answer  is  1 then  the  following  parameters  can  be 
entered; 

♦ input  spool  capacity  (in  number  of  cards) 

♦ public  direct  access  space  (in  number  of  records) 

* core  - high  address  (in  K)  i 

♦ core  - low  address  (in  K) 

• number  of  disk  drives 

* number  of  tape  drives 

t 

I 
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The  correct  input  format  is: 
mod .spool=nn 
mod . space=nn 
mod . core_h=nn 
mod .core_l=nn 
mod . disks=nn 
mod . tapes=nn 

In  this  format  nn  represents  the  appropriate  number  the 
user  wants  to  enter.  This  number  is  not  checked  for 
validity.  Entering  invalid  numbers  (negative  numbers,  or 
core_l  > core_h)  will  cause  unpredictable  program  behavior 
and  erroneous  results. 

One  or  more  of  the  modification  parameters  can  be 
entered  in  any  order.  Duplicate  entries  are  allowed,  then 
the  last  entry  counts. 

SySTSM  MODIFICATIONS?  (1=YES,  0=NO) 

ENTER: 
mod. tapes=1 
mod . disks=0 
mod.core_h=640 
mod. core  1=140 


To  end  the  modification  mode  the  user  must  enter  a NULL 
line  (carriage  return  only)  . 
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D.  ENTERING  RON  PARAMETERS 

The  usee  must  enter  the  number  of  jobs  to  be  generated 
and  the  time  interval  for  the  next  simulation  run.  If  an 
entry  is  invalid  he  is  asked  to  retry.  He  then  has  the 
opportunity  to  enter  modifications  to  the  input  job  stream. 
If  his  answer  is  the  number  0 (or  any  other  number  except  1) 
no  modification  is  wanted  and  the  program  goes  on. 

If  his  answer  is  1 the  user  can  change  the  value  of  any 
global  variable  and  of  any  variable  within  the  procedure 
GENERATE_J03S.  To  obtain  the  variable  names  the  user  is 
referred  to  the  program  listing.  An  example  how  to  change 
the  job  arrival  rate  (variable  name:  sim_paramete rs. alpha) 

is  given  below.  Further  details  about  format  and 
restrictions  of  data-directed  input  without  data  list,  as  it 
is  used  in  the  simulation  program,  are  given  in:  IBM 

PL/I  (F)  Language  Reference  Manual,  chap.  9,  paragraph: 
Data-Directed  Data  Specifications.  To  end  the  modification 
mode  the  user  must  enter  a NULL  line  (carriage  return  only) . 

RUN  PARAMETERS: 

TIME  (0  < SEC.  < 604801)  : 

3600 

JOBS  (0  < NUMBER  < 1001)  : 

100 

JOB  STREAM  MODIFICATIONS?  (1=YES,  0=NO) 

ENTER: 

sim_parameters. alpha= 1 . 1 

When  these  parameters  are  entered  the  program  will 
generate  the  requested  number  of  jobs.  Depending  upon  this 
number  it  will  take  between  a few  seconds  and  several 
minutes  of  wall  clock  time. 
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AO-A042  300  naval  POSTGRADUATE  SCHOOL  MONTEREY  CALIF  F/G  9/2 

A SIMULATION  MODEL  FOR  ThE  STUDY  OF  JOB  SCHEDULING  POLICY. (U) 

JUN  77  E FIEGL 


END 


DATE 

FUMED 

8-77 


ODC 


i 
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E.  ENTERING  INITIATOR  MODIFICATIONS 

All  entries  to  start,  aodify,  and  stop  Initiators  have 
the  same  format.  Each  entry  consists  of  two  parts;  the 
Initiator  number  and  the  associated  job  classes. 

possible  Initiator  numbers  are  1-15.  Entering  any  other 
number  will  cause  the  programm  to  end  the  Initiator 
modification  mode  and  to  go  to  the  next  step.  To  start  an 
Initiator  an  unused  number  musr  be  entered.  To  stop  or 
modify  an  Initiator  its  old  number  has  to  be  entered. 
Multiple  modifications  of  the  same  Initiator  are  valid;  the 
last  entry  will  be  used. 

Each  Initiator  can  be  associated  with  up  to  eight  job 
classes.  Valid  job  classes  are  A-0.  A blank  character  in 
the  input  stream  is  skipped.  Entering  an  invalid  job  class 
will  cause  the  Initiator  to  stop.  It  is  good  practice  to 
enter  the  word  'STOP'  (which  contains  three  invalid  job 
classes)  to  terminate  an  Initiator.  Any  input  string 
containing  more  than  eight  characters  will  be  truncated. 
Assigning  the  same  job  class  more  than  once  to  one  Initiator 
is  illogical,  but  it  is  a valid  operation. 

If  an  Initiator  is  stopped,  it  is  terminated  immediately 
except  after  restart  4 and  restart  6.  In  these  cases  the 
Initiator  will  finish  the  current  job  and  then  terminate. 


Examples 


MODIFY  INITIATORS: 

ENTER  N (1-15  = INIT. # , 0 

ENTER  JOB  CLASSES  *A-0'  OR 
' abc' 

ENTER  N (1-15  = INIT.#  , 0 
2 

ENTER  JOB  CLASSES  »A-0*  OR 
•stop' 

ENTER  N (1-15  = INIT.#  , 0 
15 

ENTER  JOB  CLASSES  'A-0*  OR 
•oabcef k' 

ENTER  N (1-15  = INIT.#  , 0 
0 


= END  MOD.)  : 
•STOP'  : 

= END  MOD.)  ; 
'STOP'  : 

= END  MOD.)  : 
'STOP'  : 

= END  HOD.)  : 


F.  ENTERING  TRACS  PARAMETERS 


How  the  user  has  the  choice  to  select  simulation  trace, 
a core  map,  and  statistics  gathering  in  that  order  by 
entering  a 1 as  shown  below.  If  these  options  are  not 
desired,  a number  not  equal  to  1 should  be  entered. 


SET  trace, 
1 1 T 


CORE  MAP, 


STAT. 


PA3AM. 


(1  = OH)  : 


Thereafter  the  actual  simulation  is  executed.  Depending 
upon  the  parameters  used,  the  simulation  will  take  between  a 
few  seconds  and  several  minutes. 
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: .^EfllNG  3ESTAET  PABAMETERS 


At  the  end  of  one  simulation  step  the  user  must  enter  a 
restart  parameter  ranging  from  zero  to  six: 

0 - Stop  simulation  program 

1 - Start  new  simulation  run. 

The  simulation  time  is  reset  to  zero  and  the  queues 
are  cleared.  The  program  will  start  at  the 

beginning  allowing  all  parameters  to  be  entered. 

2 - Start  new  simulation  run. 

The  simulation  time  is  reset  to  zero  and  the  queues 
are  cleared.  The  program  will  start  at  the 

beginning  again.  It  will  use  the  run  parameters 
and  the  input  job  stream  from  the  previous  run. 
The  user  can  enter  only  system  modifications. 

Initiator  modifications,  and  trace  parameters. 

3 - Same  as  1 . 

In  addition  the  seed  for  the  random  number 
generator  will  be  changed  at  random. 

4 - Continue  simulation  run. 

The  current  simulation  time,  the  status  of  the 
queues,  and  the  status  of  the  Initiators  are  kept. 
The  program  will  continue  from  the  current  point 
allowing  all  parameters  except  system  modifications 
to  be  entered  again. 
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5 - Continue  simulation  run. 


The  current  simulation  time,  the  status  of  the 
queues,  and  the  status  of  the  Initiators  are  kept. 
The  program  will  continue  from  the  current  point. 
It  wixl  use  the  run  parameters  and  the  input  job 
stream  from  the  previous  run.  The  user  can  enter 
only  Initiator  modifications  and  trace  parameters. 

Same  as  4. 

In  addition  the  seed  for  the  random  number 
generator  will  be  changed  at  random. 

The  job  classes  associated  with  the  Initiators  will  be 
kept  in  all  restart  cases. 

Since  the  seed  for  the  random  number  generator  starts 
with  a fixed  initial  value,  the  simulation  runs  are  always 
reproducable  when  the  same  parameter  entries  are  used  again. 
However,  with  restart  3 or  restart  6 the  seed  is  changed  at 
random  by  means  of  the  computer  clock.  These  runs  use  a 
truly  random  seed  and  cannot  be  reproduced. 

Example: 

RESTART  PARAM.  (0-6)  : 

4 
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III.  OBTAINING  RB^LTS 


A.  OBTAINING  SIMULATION  TRACE  AND  CORE  MAP 

After  the  simulation  program  has  terminated  the 
simulation  trace  and  the  core  map  are  on  file  FILE  PI.  This 
file  can  be  printed  directly  using  the  following  command: 

o printcc  file  pi 
R; 


3.  OBTAINING  STATISTICAL  DATA 

Statistical  data  are  Icept  on  file  FILS  STAT.  This  file 
cannot  be  printed  directly;  it  must  be  processed  by  the 
supporting  statistical  program.  It  is  assumed  that  a STA 
TEXT  file  is  on  the  user's  disk.  Then  the  statistical 
program  can  be  started  with  the  following  commands: 

filedef  sysin  con  blksize  80 

R; 

filedef  sysprint  con 
R; 

$ sta 

EXSCOTICN  BEGINS. .. 


The  user  is  asked  to  enter  those  Initiators  for  which  he 
wants  statistical  data.  SEVEH  numbers  must  be  entered.  If 
the  user  wants  statistics  for  less  than  seven  Initiators,  he 
can  fill  up  the  parameter  list  with  trailing  zeros.  There 
is  no  validity  check  on  the  Initiator  numbers.  Trailing 
zeros  will  cause  blank  output;  any  other  invalid  number  will 
cause  unpredictable  program  behavior  and  erroneous  results. 
If  statistics  for  more  than  seven  Initiators  are  wanted  the 
statistical  program  must  be  run  a second  time. 

ENTBfi  INITIATORS: 

1 2 15  0 0 0 0 

Next  the  user  is  asked  to  specify  the  desired  types  of 
statistical  data.  The  first  three  parameters  refer  to  the 
three  different  output  formats  1-3.  Examples  of  these 
formats  are  given  in  Appendix  B.  The  fourth  parameter 
indicates  if  the  statistics  should  be  added  to  the  summary 
output.  The  purpose  of  this  parameter  is  to  accumulate 
statistics  for  continuous  simulation  steps.  Entering  the 
number  1 will  cause  the  appropriate  format  or  summary  to 
be  written,  entering  any  other  number  will  suppress  this 
function . 

Examples: 


ENTER 

STATIST  ICS 

TYPES: 

1 

1 1 

0 

ENTER 

STATISTICS 

TYPES: 

1 

1 1 

1 

ENTER 

STATISTICS 

TYPES: 

0 

0 0 

1 

The  entry  of  statistics  parameters  will  be  repeated  for 
each  statistical  record  on  the  file. 
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If  the  entire  file  has  been  read,  the  user  must  enter 
three  parameters  for  the  summary  report.  These  parameters 
refer  to  the  output  formats  1-3.  Again,  entering  the  number 
1 will  cause  the  appopriate  format  to  be  written.  The 
summary  report  should  only  be  requested  when  statistics  have 
been  accumulated  from  continuous  simulation  steps.  If  the 
steps  are  ncn-continuous,  the  output  may  contain  incorrect 
results. 

3NT2B  SUMMARY  TYPES; 

1 1 1 

R; 

After  the  statistical  program  has  terminated  the  results 
are  on  file  FILE  FI  and  can  be  printed  using  the  following 
command: 

o printcc  file  f1 
R; 

Examples  of  simulation  results  are  given  in  Appendix  B. 
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APPENDIX  B 


DEMONSTRATION  RUN 


This  Appendix  contains  a demonstration  run  of  the 
simulation  model  executed  under  CP/CMS  at  the  Naval 
postgraduate  School. 

A three  hour  period  is  simulated  and  snapshots  are  taken 
after  each  hour.  The  use  of  different  input  parameters 
demonstates  most  of  the  features  of  the  model.  The 
restriction  in  system  resources  (tapes  =1,  disks  = 0,  core 
= 500  K)  is  used  to  demonstrate  certain  conditions  such  as 
job  cancellations  because  of  lack  of  devices,  jobs  waiting 
for  devices,  and  Initiators  waiting  for  main  memory. 

Included  in  this  Appendix  are  the  results  of  the 
demonstration  run;  simulation  traces,  core  maps,  and 
statistical  reports. 
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I-  DOONSTR^ION  RON 


A.  PREPARATION 


login  0860p10  500k 
ENTER  PASSSOSD: 

ENTER  4-DIGIT  PROJECT  NOMBER  FOLLOWED  BY  . . . 
0748cr62 

FILES:-  02  RDR,  NO  PRT,  NO  PUN 
READY  AT  10.12.16  ON  05/09/77 
CMS  VERSION  3.2 


list 


FILENAME 

FILETYPE  MODE 

NO.REC. 

DATS 

PROFILE 

EXEC 

PI 

1 

5/09 

SIM 

TEXT 

PI 

177 

STA 

TEXT 

PI 

44 

5/09 

R; 

cp  define  t23  14  1 92  7 
R; 

login  192  b 

lOERR  R 0794  NRF-MADDMK  ADDRESS:  192 

**  B (192)  DEVICE  ERROR  ** 

E(000(J1) 

format  b all 

**  "FORMAT  3"  WILL  ERASE  ALL  YOUR  B-DISK  (192)  FILES  ** 

**  DO  YOU  WISH  TO  CONTINDE?  ENTER  "YES"  OR  "NO": 

yes 

ENTER  6-BYTE  LABEL  (IF  WANTED),  OR  NULL  LINE  (IF  NOT): 

FORMATTING  3-DISK  (2314)... 

B (192) : 007  CYL 

R; 

release  192  b 
R; 

log.i"  192  p 

192  uEPLACES  P (191) 

R; 


1 

1 


■1 


loc 

[in  191  b,p 

B I 

[191)  R/0 

R; 
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B.  SIMULAriO!)l  (FIRST  HOaR) 


filedef  sysin  con  blksize  80 

R; 

filedef  sysprint  con 

R; 

$ sio 

♦EXECUTION  BEGINS . . . 

SYSTEM  MODIFICATIONS?  (1=YES,  0=NO) 

ENTER: 
mod. tapes=1 
mod . disks=0 
mod . core_h=64  0 
mod .core_l= 140 

HUN  PARAMETERS: 

TIME  (0  < SEC.  < 604801)  : 

.^600 

JOBS  (0  < NUMBER  < 1001)  ; 

100 

JOB  STREAM  MODIFICATIONS?  (1=YE3,  0=NO) 

0 

♦ ♦ 


MODIFY  INITIATORS; 

pTER  N (1-15  = INIT.#  , 0 = END  MOD.)  : 

ENTER  JOB  CLASSES  'A-0'  OR  'STOP*  : 

' a be' 

ENTER  N (1-15  = INIT.#  , 0 = END  MOD.)  ; 
2 

ENTER  JOB  CLASSES  'A-O'  OR  'STOP*  : 

• oef ' 

ENTER  N (1-15  = INIT.#  , 0 = END  MOD.)  ; 
15 

' koa' 

ENTER  N (1-15  = INIT.#  , 0 = END  MOD.)  ; 

0 

SET  TRACE,  CORE  MAP,  STAT.  PARAM.  (1=ON) 

♦ ♦ 
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C.  SIMULATION  (SECOND  HOUR) 


RESTART  PARAM.  (0-6)  : 

4 

RUN  PARAMETERS; 

TIME  (0  < SEC.  < 604301)  : 

3600 

JOBS  (0  < NUMBER  < 1001)  : 

100 

JOB  STREAM  MODIFICATIONS?  (1=YES,  0= 


ENTER; 

sim_parameters.alpha=1.  1 


MODIFY  INITIATORS; 

ENTER  N (1-15  = INIT.#  , 0 

ENTER  JOB  CLASSES  'A-0'  OR 
' Stop* 

ENTER  N (1-15  = INIT. # , 0 

ENTER  JOB  CLASSES  'A-0*  OR 
' kef* 

ENTER  N (1-15  = I NIT.#  , 0 
2 

ENTER  JOB  CLASSES  'A-0*  OR 


' oa  * 

ENTER  N (1-15  = I NIT . # , 0 
0 

SET  TRACE,  CORE  MAP,  STAT. 
1 1 1 


♦ * 


= END  MOD 
’STOP*  ; 

= END  MOD 
'STOP*  ; 

= END  MOD 
•STOP*  : 

= END  MOD 
PARAM.  (1 


NO) 

• ) : 
. ) : 
•)  : 

• ) •• 

= ON) 
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D.  SIMULATION  (THIRD  HOUR) 


RESTART  PARAM.  (0-6)  ; 

5 

MODIFY  INITIATORS: 

ENTER  N (1-15  = INIT.#  , 0 

ENTER  JOB  CLASSES  'A-0*  OR 

• O' 

ENTER  N (1-15  = INIT.#  , 0 

2 

ENTER  JOB  classes  »A-0'  OR 

' a* 

ENTER  N (1-15  = INIT.#  , 0 
ENTER  JOB  CLASSES  'A-0*  OR 


' c' 

ENTER  N (1-15  = INIT.#  , 0 

4 

ENTER  JOB  CLASSES  'A-0*  OR 

' b' 

ENTER  N (1-15  = INIT.#  , 0 

5 

ENTER  JOB  CLASSES  'A-0'  OR 
• ef 

ENTER  N (1-15  = INIT.#  , 0 
15 

ENTER  JOB  CLASSES  'A-0*  OR 
' k' 

ENTER  N (1-15  = INIT.#  , 0 
0 

SET  TRACE,  CORE  MAP,  STAT. 
1 1 1 


♦ * 


= END  MOD 
•STOP'  : 

= END  MOD 
'STOP'  : 

= END  MOD 
'STOP'  : 

= END  MOD 
'STOP'  : 

= END  MOD 
'STOP'  : 

= END  MOD 
'STOP'  : 

= END  MOD 
PARAM.  (1 


RESTART  PARAM.  (0-6)  ; 

0 

H; 


ON)  : 
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OBTAINING  RESULTS 


o printcc  file  pi 


filedef  sysin  con  blksize  80 

H; 

filedef  sysprint  con 

H; 

$ sta 

EXECUTION  BEGINS.  .. 

ENTER  INITIATORS: 

1 2 3 4 5 15  0 

ENTER  STATISTICS  TYPES: 

1111 

ENTER  STATISTICS  TYPES: 
1111 

ENTER  STATISTICS  TYPES: 

1111 

ENTER  SUMMARY  TYPES: 

1 1 1 

R; 


o printcc  file  f1 

H ; 
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II 


DEMONSTRATION  RESULTS 


A.  CORE  MAPS 


TIME  OF  SNAPSHOT:  3600 

USAGE  OF  MAIN  MEMORY 


HIGH 

LOS 

CORE 

INIT.  # 

JOB  # 

640 

540 

100 

1 

65 

540 

390 

150 

2 

80 

390 

140 

250 

free 

TIME  OF  SNAPSHOT:  7200 

OSAGE  OF  MAIN  MEMORY 


HIGH  LOW  CORE 


640  540  100 

540  440  100 

440  140  300 


INIT. # JOB  # 


2 183 

1 154 

free 


TIME  OF  SNAPSHOT:  10800 


OSAGE  OF  MAIN  MEMORY 


HIGH 

LCW 

CORE 

INIT. # 

JOB  « 

640 

5 16 

124 

free 

516 

4 16 

100 

1 

183 

416 

236 

180 

4 

31 

236 

140 

96 

free 
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TRACE  (FIRST  HOUR) 


♦ 

0 

* 

INIT. 

1 

WAITING  FOR 

WORK 

* 

0 

* 

INIT. 

2 

WAITING  FOR 

WORK 

* 

0 

* 

INIT, 

15 

WAITING  FOR 

WORK 

♦ 

195 

* 

JOB 

1 

STARTED  BY 

INITIATOR 

1 

♦ 

282 

♦ 

JOB 

1 

TERMINATED 

* 

282 

* 

JOB 

2 

STARTED  BY 

INITIATOR 

1 

* 

339 

* 

JOB 

3 

STARTED  BY 

INITIATOR 

15 

m 

432 

* 

JOB 

7 

STARTED  BY 

INITIATOR 

2 

♦ 

491 

* 

JOB 

7 

TERMINATED 

« 

491 

* 

INIT. 

2 

WAITING  FOR 

WORK 

♦ 

655 

* 

JOB 

13 

STARTED  BY 

INITIATOR 

2 

♦ 

744 

* 

JOB 

13 

TERMINATED 

* 

744 

* 

INIT. 

2 

WAITING  FOR 

WORK 

♦ 

920 

* 

JOB 

17 

STARTED  BY 

INITIATOR 

2 

* 

996 

* 

JOB 

17 

TERMINATED 

* 

996 

♦ 

JOB 

3 

TERMINATED 

* 

996 

* 

INIT. 

2 

WAITING  FOR 

WORK 

* 

9 96 

JOB 

4 

STARTED  BY 

INITIATOR 

15 

* 

1027 

JOB 

4 

TERMINATED 

* 

10  27 

* 

JOB 

6 

STARTED  BY 

INITIATOR 

15 

* 

1062 

* 

JOB 

6 

TERMINATED 

* 

1062 

♦ 

JOB 

9 

STARTED  BY 

INITIATOR 

15 

* 

1265 

♦ 

JOB 

2 

TERMINATED 

* 

1265 

* 

JOB 

10 

STARTED  BY 

INITIATOR 

1 

* 

12  87 

* 

JOB 

10 

TERMINATED 

* 

1237 

* 

JOB 

12 

STARTED  BY 

INITIATOR 

1 

* 

1333 

* 

JOB 

9 

TERMINATED 

* 

1333 

* 

JOB 

14 

STARTED  BY 

INITIATOR 

15 

1445 

* 

JOB 

14 

TERMINATED 

* 

1445 

* 

JOB 

21 

STARTED  BY 

INITIATOR 

15 

* 

1515 

* 

JOB 

27 

STARTED  BY 

INITIATOR 

2 

1543 

* 

JOB 

12 

TERMINATED 

* 

1543 

* 

JOB 

22 

STARTED  BY 

INITIATOR 

1 

* 

1574 

* 

JOB 

21 

TERMINATED 

* 

15  74 

* 

JOB 

25 

STARTED  BY 

INITIATOR 

15 

* 

1596 

JOB 

27 

TERMINATED 

* 

1596 

♦ 

INIT. 

2 

WAITING  FOR 

WORK 

* 

1793 

* 

JOB 

22 

TERMINATED 

* 

1793 

♦ 

JOB 

26 

STARTED  BY 

INITIATOR 

1 

18  18 

♦ 

JOB 

25 

TERMINATED 

* 

1818 

* 

JOB 

28 

STARTED  BY 

INITIATOR 

15 

* 

1821 

* 

JOB 

28 

TERMINATED 

* 

1821 

* 

JOB 

29 

STARTED  BY 

INITIATOR 

15 

« 

1851 

* 

JOB 

26 

TERMINATED 

* 

1851 

* 

JOB 

32 

STARTED  BY 

INITIATOR 

1 

♦ 

1928 

* 

JOB 

32 

TERMINATED 

* 

1928 

* 

JOB 

33 

STARTED  BY 

INITIATOR 

1 

* 

1930 

* 

JOB 

35 

STARTED  BY 

INITIATOR 

2 

* 

2038 

* 

JOB 

35 

TERMINATED 

* 

2038 

* 

INIT. 

2 

WAITING  FOR 

WORK 

* 

2050 

* 

JOB 

33 

TERMINATED 

* 

2050 

* 

JOB 

34 

STARTED  BY 

INITIATOR 

1 

* 

21  33 

* 

JOB 

29 

TERMINATED 

* 

2133 

* 

JOB 

37 

STARTED  BY 

INITIATOR 

15 

* 

2142 

♦ 

JOB 

38 

STARTED  BY 

INITIATOR 

2 

* 

2193 

♦ 

JOB 

38 

TERMINATED 

* 

2193 

* 

INIT. 

2 

WAITING  FOR 

WORK 

* 

2200 

♦ 

JOB 

40 

STARTED  BY 

INITIATOR 

2 

* 

2273 

♦ 

JOB 

37 

TERMINATED 

* 

2273 

* 

JOB 

41 

STARTED  BY 

INITIATOR 

15 

* 

2369 

* 

JOB 

34 

TERMINATED 
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2369  * JOB 
24  14  ♦ JOB 
2414  ♦ JOB 
2448  ♦ JOB 
2448  * JOB 
2497  * JOB 
2497  ♦ JOB 
2555  * JOB 
2555  ♦ JOB 
26  36  ♦ JOB 
2636  * JOB 
2692  * JOB 
2739  ♦ JOB 
2739  * JOB 
2879  ♦ JOB 
2879  * JOB 
3090  * JOB 
3090  ♦ JOB 
3141  * JOE 
3141  * JOB 
3145  * JOB 
3145  * JOB 
3170  * JOB 
3170  * JOB 
3227  ♦ JOB 
3227  * JOB 
3233  * JOB 
3233  ♦ JOB 
3292  ♦ JOB 
3292  * JOB 
3327  * JOB 
3327  ♦ JOB 
3346  ♦ JOB 
3346  * JOB 
3408  * JOB 
3408  * JOB 
3431  * JOB 
3431  * INIT. 
3499  * JOB 
3564  * JOB 
3564  * JOB 


39  STARTED  BY  INITIATOR  1 
41  TERMINATED 

43  STARTED  BY  INITIATOR  15 

39  TERMINATED 

5 STARTED  BY  INITIATOR  1 
43  TERMINATED 

47  STARTED  BY  INITIATOR  15 

47  terminated 

51  STARTED  BY  INITIATOR  15 

40  TERMINATED 

48  STARTED  BY  INITIATOR  2 
48  : ALLOCATE  1 DATA  SET 
51  TERMINATED 

50  STARTED  BY  INITIATOR  15 
5 TERMINATED 

54  STARTED  BY  INITIATOR  1 

48  TERMINATED 

66  STARTED  BY  INITIATOR  2 

66  TERMINATED 

67  STARTED  BY  INITIATOR  2 
5U  TERMINATED 

55  STARTED  BY  INITIATOR  1 

55  TERMINATED 

56  STARTED  BY  INITIATOR  1 

67  TERMINATED 

68  STARTED  BY  INITIATOR  2 
56  TERMINATED 

61  STARTED  BY  INITIATOR  1 

61  TERMINATED 

64  STARTED  BY  INITIATOR  1 
50  TERMINATED 

62  STARTED  BY  INITIATOR  15 

62  TERMINATED 

63  STARTED  BY  INITIATOR  15 
68  TERMINATED 

49  STARTED  BY  INITIATOR  2 
49  TERMINATED 

2 WAITING  FOR  WORK 
80  STARTED  BY  INITIATOR  2 

64  TERMINATED 

65  STARTED  BY  INITIATOR  1 
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C.  TRACE  (SECOND  HOUR) 


■¥ 

3600 

* 

INIT. 

3 

* 

3673 

* 

JOB 

80 

* 

3673 

* 

JOB 

69 

* 

3719 

* 

JOB 

63 

* 

37  37 

♦ 

JOB 

65 

* 

3737 

* 

JOB 

70 

m 

3856 

♦ 

JOB 

63 

« 

3904 

* 

JOB 

69 

* 

3904 

« 

JOB 

101 

3987 

* 

JOB 

70 

* 

3987 

* 

JOB 

72 

* 

4008 

* 

JOB 

101 

* 

4008 

* 

JOB 

103 

* 

4035 

JOB 

113 

* 

4070 

* 

JOB 

103 

* 

4070 

* 

JOB 

109 

* 

4239 

* 

JOB 

109 

* 

4239 

* 

JOB 

110 

« 

4264 

* 

JOB 

113 

* 

4264 

* 

JOB 

120 

* 

4349 

* 

JOB 

5 3 

* 

4473 

* 

JOB 

72 

* 

4473 

* 

JOB 

73 

* 

4536 

* 

JOB 

73 

* 

4536 

* 

JOB 

74 

* 

4555 

* 

JOB 

110 

* 

4555 

* 

JOB 

1 1 1 

* 

4581 

* 

JOB 

111 

* 

4581 

* 

JOB 

118 

* 

4653 

* 

JOB 

74 

m 

4653 

* 

JOB 

76 

* 

4672 

* 

JOB 

1 18 

* 

4672 

♦ 

JOB 

1 19 

♦ 

4781 

* 

JOB 

76 

* 

4781 

* 

JOB 

105 

♦ 

4819 

* 

JOB 

119 

* 

4819 

♦ 

JOB 

123 

* 

4924 

* 

JOB 

105 

* 

4924 

♦ 

JOB 

107 

♦ 

5001 

* 

JOB 

123 

* 

5001 

* 

JOB 

125 

♦ 

51  16 

♦ 

JOB 

107 

♦ 

51  16 

* 

JOB 

114 

* 

5138 

* 

JOB 

125 

* 

5138 

* 

JOB 

129 

* 

5186 

♦ 

JOB 

129 

* 

5186 

* 

JOB 

136 

* 

5376 

* 

JOB 

136 

* 

5376 

* 

JOB 

137 

* 

5379 

♦ 

JOB 

137 

* 

5379 

* 

JOB 

139 

* 

5387 

♦ 

JOB 

139 

« 

5387 

* 

JOB 

142 

* 

54  94 

* 

JOB 

142 

* 

5494 

* 

JOB 

1 44 

* 

55  10 

* 

JOB 

1 14 

* 

55  10 

* 

JOB 

115 

« 

5585 

* 

JOB 

115 

« 

5585 

* 

JOB 

1 16 

« 

5589 

« 

JOB 

144 

* 

5589 

♦ 

JOB 

121 

WAITING  FOR  WORK 
TERMINATED 

STARTED  BY  INITIATOR  2 
: MOUNT  1 TAPS(S) 
TERMINATED 

STARTED  BY  INITIATOR  1 
ALL  VOLUMES  MOUNTED 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 
TERMINATED 
STARTED  BY 


INITIATOR  2 

INITIATOR  1 

INITIATOR  2 
INITIATOR  3 

INITIATOR  2 

INITIATOR  2 

INITIATOR  3 

INITIATOR  1 
INITIATOR  1 
INITIATOR  2 
INITIATOR  2 
INITIATOR  1 
INITIATOR  2 
INITIATOR  1 
INITIATOR  2 
INITIATOR  1 
INITIATOR  2 
INITIATOR  1 
INITIATOR  2 
INITIATOR  2 
INITIATOR  2 
INITIATOR  2 
INITIATOR  2 
INITIATOR  2 
INITIATOR  1 
INITIATOR  1 
INITIATOR  2 
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* 

5733 

* 

JOB 

116 

TERMINATED 

* 

5733 

* 

JOB 

122 

STARTED  B'f 

INITIATOR 

1 

* 

5773 

* 

JOB 

122 

TERMINATED 

* 

5773 

* 

JOB 

126 

STARTED  BY 

INITIATOR 

1 

« 

5924 

* 

JOB 

126 

TERMINATED 

* 

5924 

* 

JOB 

128 

STARTED  BY 

INITIATOR 

1 

* 

5942 

* 

JOB 

128 

TERMINATED 

* 

5942 

* 

JOB 

133 

STARTED  BY 

INITIATOR 

1 

* 

6078 

* 

JOB 

133 

TERMINATED 

* 

6078 

* 

JOB 

138 

STARTED  BY 

INITIATOR 

1 

* 

6134 

* 

JOB 

121 

TERMINATED 

* 

6134 

JOB 

156 

STARTED  BY 

INITIATOR 

2 

* 

6301 

* 

JOB 

156 

TERMINATED 

* 

63  01 

♦ 

JOB 

157 

STARTED  BY 

INITIATOR 

2 

* 

6339 

* 

JOB 

157 

TERMINATED 

* 

6339 

* 

JOB 

141 

STARTED  BY 

INITIATOR 

2 

* 

6353 

♦ 

JOB 

138 

TERMINATED 

* 

6353 

♦ 

JOB 

1 43 

STARTED  BY 

INITIATOR 

1 

* 

6366 

♦ 

JOB 

141 

TERMINATED 

« 

6366 

JOB 

145 

STARTED  BY 

INITIATOR 

2 

* 

6372 

* 

JOB 

143 

TERMINATED 

* 

6372 

* 

JOB 

146 

STARTED  BY 

INITIATOR 

1 

♦ 

6609 

* 

JOB 

145 

TERMINATED 

* 

6609 

* 

JOB 

171 

STARTED  BY 

INITIATOR 

2 

* 

6735 

* 

JOB 

171 

TERMINATED 

* 

6735 

* 

JOB 

177 

STARTED  BY 

INITIATOR 

2 

* 

6749 

♦ 

JOB 

146 

TERMINATED 

* 

6749 

* 

JOB 

1 47 

STARTED  BY 

INITIATOR 

1 

* 

6772 

* 

JOB 

177 

TERMINATED 

* 

6772 

* 

JOB 

1 49 

STARTED  BY 

INITIATOR 

2 

* 

6918 

* 

JOB 

147 

TERMINATED 

* 

6918 

* 

JOB 

151 

STARTED  BY 

INITIATOR 

1 

* 

6965 

* 

JOB 

149 

TERMINATED 

♦ 

6965 

* 

JOB 

181 

STARTED  BY 

INITIATOR 

2 

* 

6980 

♦ 

JOB 

181 

TERMINATED 

* 

6980 

♦ 

JOB 

152 

STARTED  BY 

INITIATOR 

2 

* 

7009 

* 

JOB 

151 

TERMINATED 

* 

7009 

* 

JOB 

153 

STARTED  BY 

INITIATOR 

1 

* 

7097 

* 

JOB 

152 

TERMINATED 

* 

7097 

* 

JOB 

183 

STARTED  BY 

INITIATOR 

2 

* 

7156 

♦ 

JOB 

153 

: ALLOCATE 

1 DATA  SET 

* 

7198 

* 

JOB 

153 

TERMINATED 

* 

7198 

* 

JOB 

154 

STARTED  BY 

INITIATOR 

1 

I 
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D. 

TRACE 

(T 

HIED 

HOUR) 

7200 

4c 

JOB 

15 

STARTED  BY 

INITIATOR 

4 

♦ 

7200 

4t 

JOB 

117 

STARTED  BY 

INITIATOR 

5 

* 

7200 

* 

JOB 

130 

STARTED  BY 

INITIATOR 

15 

* 

7268 

♦ 

JOB 

154 

TERMINATED 

* 

7268 

♦ 

INIT 

1 

WAITING  FOR 

: WORK 

♦ 

7302 

♦ 

JOB 

101 

STARTED  BY 

INITIATOR 

1 

* 

7336 

4c 

JOB 

183 

TERMINATED 

* 

7336 

♦ 

JOB 

158 

STARTED  BY 

INITIATOR 

2 

* 

7336 

4c 

JOB 

158 

: ALLOCATE 

1 DATA  SET 

* 

7370 

♦ 

JOB 

15 

: MOUNT  1 

TAPE  (S) 

74  06 

♦ 

JOB 

101 

TERMINATED 

m 

7406 

* 

JOB 

103 

STARTED  BY 

INITIATOR 

1 

7468 

4* 

JOB 

103 

TERMINATED 

4c 

7468 

* 

INIT 

1 

WAITING  FOR 

WORK 

« 

7484 

♦ 

JOB 

109 

STARTED  BY 

INITIATOR 

1 

* 

7653 

♦ 

JOB 

109 

TERMINATED 

* 

7653 

4c 

JOB 

110 

STARTED  BY 

INITIATOR 

1 

4c 

7768 

* 

JOB 

158 

TERMINATED 

* 

7768 

♦ 

JOB 

159 

STARTED  BY 

INITIATOR 

2 

* 

7857 

♦ 

JOB 

15 

ALL  VOLUMES 

MOUNTED 

♦ 

7882 

4t 

JOB 

15 

TERMINATED 

* 

7882 

4c 

JOB 

16 

STARTED  BY 

INITIATOR 

4 

♦ 

7969 

4c 

JOB 

1 10 

TERMINATED 

* 

7969 

* 

JOB 

1 1 1 

STARTED  BY 

INITIATOR 

1 

* 

7995 

* 

JOB 

1 1 1 

TERMINATED 

* 

7995 

♦ 

JOB 

118 

STARTED  BY 

INITIATOR 

1 

* 

8031 

4t 

JOB 

159 

TERMINATED 

* 

8031 

* 

JOB 

160 

STARTED  BY 

INITIATOR 

2 

* 

8086 

* 

JOB 

118 

TERMINATED 

* 

8086 

♦ 

JOB 

119 

STARTED  BY 

INITIATOR 

1 

4c 

8170 

4c 

JOB 

160 

TERMINATED 

♦ 

8170 

4c 

JOB 

167 

STARTED  BY 

INITIATOR 

2 

4c 

8182 

4c 

JOB 

167 

TERMINATED 

4c 

8182 

* 

JOB 

170 

STARTED  BY 

INITIATOR 

2 

* 

8233 

* 

JOB 

119 

TERMINATED 

4c 

8233 

* 

JOB 

123 

STARTED  BY 

INITIATOR 

1 

4c 

8251 

♦ 

JOB 

170 

TERMINATED 

4c 

8251 

4c 

JOB 

174 

STARTED  BY 

INITIATOR 

2 

* 

8400 

JOB 

174 

TERMINATED 

84  0 0 

* 

JOB 

179 

STARTED  BY 

INITIATOR 

2 

* 

84  15 

♦ 

JOB 

123 

TERMINATED 

* 

84  15 

JOB 

125 

STARTED  BY 

INITIATOR 

1 

* 

8552 

♦ 

JOB 

125 

TERMINATED 

* 

8552 

* 

JOB 

129 

STARTED  BY 

INITIATOR 

1 

♦ 

8600 

* 

JOB 

129 

TERMINATED 

♦ 

8600 

* 

JOB 

136 

STARTED  BY 

INITIATOR 

1 

* 

8769 

* 

JOB 

16 

TERMINATED 

4c 

8769 

* 

JOB 

13 

STARTED  BY 

INITIATOR 

4 

* 

8784 

* 

JOB 

179 

TERMINATED 

* 

8784 

* 

JOB 

180 

STARTED  BY 

INITIATOR 

2 

* 

8790 

* 

JOB 

136 

TERMINATED 

* 

8797 

* 

JOB 

130 

TERMINATED 

* 

8797 

* 

JOB 

137 

STARTED  BY 

INITIATOR 

1 

* 

8800 

* 

JOB 

137 

TERMINATED 

* 

8800 

♦ 

JOB 

105 

STARTED  BY 

INITIATOR 

2 

* 

8876 

♦ 

JOB 

18 

TERMINATED 

4* 

8876 

* 

JOB 

139 

STARTED  BY 

INITIATOR 

1 

♦ 

8884 

4c 

JOB 

139 

TERMINATED 

♦ 

8928 

* 

JOB 

117 

TERMINATED 

« 

8928 

* 

JOB 

142 

STARTED  BY 

INITIATOR 

1 

* 

8928 

* 

JOB 

19 

STARTED  BY 

INITIATOR 

4 
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* 

8928 

* 

JOB 

176 

STARTED  BY 

INITIATOR 

5 

« 

8958 

* 

JOB 

19 

: MOONT  1 

TAPE  (S) 

* 

8989 

* 

JOB 

105 

TERMINATED 

* 

8989 

* 

JOB 

107 

STARTED  BY 

INITIATOR 

2 

* 

9027 

* 

JOB 

19 

ALL  VOLUMES 

MOUNTED 

* 

9035 

* 

JOB 

1 42 

TERMINATED 

* 

9035 

4c 

JOB 

1 44 

STARTED  BY 

INITIATOR 

1 

♦ 

9130 

« 

JOB 

144 

TERMINATED 

* 

9130 

* 

INIT. 

1 

WAITING  FOR 

WORK 

* 

9147 

* 

JOB 

19 

TERMINATED 

* 

9147 

* 

JOB 

20 

STARTED  BY 

INITIATOR 

4 

* 

9181 

* 

JOB 

107 

TERMINATED 

♦ 

9191 

* 

JOB 

176 

TERMINATED 

♦ 

9191 

* 

JOB 

1 14 

STARTED  BY 

INITIATOR 

2 

* 

9191 

* 

JOB 

117. 

STARTED  BY 

INITIATOR 

5 

* 

9585 

* 

JOB 

114 

TERMINATED 

* 

9585 

* 

JOB 

115 

STARTED  BY 

INITIATOR 

2 

* 

9605 

* 

JOB 

156 

STARTED  BY 

INITIATOR 

1 

♦ 

9723 

* 

JOB 

117 

TERMINATED 

* 

9723 

* 

JOB 

173 

STARTED  BY 

INITIATOR 

5 

♦ 

9772 

* 

JOB 

156 

TERMINATED 

* 

9772 

* 

JOB 

157 

STARTED  BY 

INITIATOR 

1 

♦ 

9798 

* 

JOB 

1 15 

TERMINATED 

♦ 

9798 

* 

JOB 

116 

STARTED  BY 

INITIATOR 

2 

* 

98  10 

* 

JOB 

157 

TERMINATED 

♦ 

9810 

* 

INIT. 

1 

WAITING  FOR 

WORK 

« 

9901 

* 

JOE 

20 

TERMINATED 

* 

9901 

* 

JOE 

23 

STARTED  BY 

INITIATOR 

4 

* 

9946 

* 

JOB 

116 

TERMINATED 

* 

9946 

* 

JOB 

121 

STARTED  BY 

INITIATOR 

2 

* 

9986 

♦ 

JOB 

23 

TERMINATED 

* 

9986 

4c 

JOB 

30 

STARTED  BY 

INITIATOR 

4 

* 

10149 

4c 

JOB 

178 

WAITING  FOR 

1 DISKfS) 

* 

10186 

4c 

JOB 

171 

STARTED  BY 

INITIATOR 

1 

♦ 

10278 

4c 

JOB 

178 

CANCELLED  BY  OPERATOR 

* 

10278 

4c 

JOB 

178 

TERMINATED 

* 

10312 

4c 

JOB 

171 

TERMINATED 

* 

103  12 

4c 

JOB 

176 

STARTED  BY 

INITIATOR 

5 

* 

10312 

4c 

INIT. 

1 

WAITING  FOR 

WORK 

* 

10334 

4c 

JOB 

177 

STARTED  BY 

INITIATOR 

1 

* 

10364 

4c 

JOB 

30 

: MOONT  1 

TAPE  (S) 

* 

10371 

4c 

JOB 

177 

TERMINATED 

* 

10371 

4c 

INIT. 

1 

WAITING  FOR 

WORK 

* 

10500 

4c 

JOB 

30 

ALL  VOLUMES 

MOUNTED 

* 

10511 

4c 

JOB 

181 

STARTED  BY 

INITIATOR 

1 

* 

10526 

4c 

JOB 

181 

TERMINATED 

* 

10526 

4c 

INIT. 

1 

WAITING  FOR 

WORK 

* 

10630 

4c 

JOB 

183 

STARTED  BY 

INITIATOR 

1 

* 

10632 

4c 

JOB 

30 

TERMINATED 

* 

10632 

4c 

JOB 

31 

STARTED  BY 

INITIATOR 

4 

* 

10750 

4c 

JOB 

121 

TERMINATED 

* 

10750 

4c 

JOB 

122 

STARTED  BY 

INITIATOR 

2 

* 

10790 

4c 

JOB 

122 

TERMINATED 

* 

10790 

4c 

JOB 

126 

STARTED  BY 

INITIATOR 

2 
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STATISTICS  (FIRST  MOOR,  FORM  1) 


INITIATORS 

(NUMBER  AND  ASSOCIATED  JOB  CLASSES) 


1 

2 

3 

4 

5 

15 

ABC 

OEF 

STOP 

STOP 

STOP 

STOP 

CLASS 

A 

1: 

15 

0 

0 

0 

0 

0 

2: 

0.250 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

B 

1; 

1 

0 

0 

0 

0 

0 

2: 

0.017 

0.000 

0.000 

0.000 

0.000 

0.  000 

CLASS 

C 

1 ; 

1 

0 

0 

0 

0 

0 

2: 

0.017 

0.  000 

0.000 

0.000 

0.000 

0.000 

CLASS 

D 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0,  000 

0.000 

0.000 

0.000 

0.000 

CLASS 

E 

1 : 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

F 

1 : 

0 

2 

0 

0 

0 

0 

2: 

0.000 

0.033 

0.000 

0.000 

0.000 

0.000 

CLASS 

G 

1: 

0 

0 

0 

0 

0 

0 

2; 

0.000 

0.000 

0.000 

0.  000 

0.000 

0.  000 

CLASS 

H 

1; 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

H 

1 : 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

J 

1 : 

0 

0 

0 

0 

0 

0 

2; 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

K 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.  000 

0.000 

0.000 

0.000 

0.000 

CLASS 

L 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.  000 

0.000 

0.000 

0.000 

0.000 

CLASS 

M 

1: 

0 

0 

0 

0 

0 

0 

2; 

0.000 

0.000 

0.000 

0.000 

0.000 

0.  000 

CLASS 

N 

1 : 

0 

0 

0 

0 

0 

0 

2; 

0.000 

0.  000 

0.000 

0.000 

0.000 

0.000 

CLASS 

0 

1; 

0 

1 1 

0 

0 

0 

0 

2: 

0.000 

0.  183 

0.000 

0.000 

0.000 

0.  000 

1: 

NUMBER 

OF  JOBS 

START 

ED  (TOTAL) 

2; 

NUMBER 

OF  JOBS 

STARTED  (PER 

MIN.) 

TIME  OF  SNAPSHOT:  3600 


1 1 7 
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F 


STATISTICS  (FIRST  HOUR,  FORM  2) 


INITIATORS 

(NUMBER  AND  ASSOCIATED  JOB  CLASSES) 


1 

2 

3 

4 

5 

15 

ABC 

OEF 

STOP 

STOP 

STOP 

STOP 

TIMS_ 

AC 

1: 

3600 

3600 

0 

0 

0 

3600 

TIME_ 

SJ 

1 : 

340  5 

1664 

0 

0 

0 

2968 

2: 

95  3 

4 36 

0 

0 

0 

405 

3: 

94.6 

46  .2 

0.0 

0.0 

0.0 

82 . 4 

TIME 

WM 

1 : 

0 

125 

0 

0 

0 

293 

2: 

0 

125 

0 

0 

0 

254 

3: 

0.0 

3.5 

0.0 

0.0 

0.0 

8.  1 

TIME 

HD 

1; 

0 

0 

0 

0 

0 

0 

~ 

2: 

0 

0 

0 

0 

0 

0 

3: 

0.0 

0 .0 

0.0 

0.0 

0.0 

0.0 

TIME. 

HV 

1 ; 

0 

7 

0 

0 

0 

0 

2; 

0 

7 

0 

0 

0 

0 

3: 

0.0 

0.2 

0.0 

0.0 

0.0 

0.0 

TIME. 

HS 

1 : 

0 

0 

0 

0 

0 

0 

2: 

0 

0 

0 

0 

0 

0 

3; 

0.0 

0.0 

0.0 

0.0 

0.0 

0.  '' 

TIME. 

HH 

1 : 

195 

1304 

0 

0 

0 

339 

2; 

195 

519 

0 

0 

0 

339 

3: 

5.4 

50.1 

0.0 

0.0 

0.0 

9.4 

TIME 

AC; 

TIME 

ACTIVE 

(=TIM 

E SJ  + 

SUM  OF  ALL  WAITING  TIMES) 

TIME" 

SJ; 

TIME 

SERVING 

JOBS 

1=  ELAPSED  JOB 

RUN  TIME) 

TIME" 

WM: 

TIME 

WAITING 

FOR 

MAIN  M 

EMORY 

TIME" 

HD; 

TIME 

WAITING 

FOR 

DEVICE 

(S) 

TIME" 

HV; 

TIME 

WAITING 

FOR 

VOLUME 

(S  TO  BE 

MOUNTED 

TIME" 

WS; 

TIME 

WAITING 

FOR 

DIRECT 

ACCESS  SPACE 

TIME" 

HH: 

TIME 

WAITING 

FOR 

WORK 

1:  TOTAL  TIME  IN  SBC. 

2:  MAXIMUM  TIME  IN  SEC. 

3;  TIME  IN  -%  OF  ACTIVE  TIME 


TIME  OF  SNAPSHOT:  3600 
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G.  STATISTICS  (FIRST  HOUR,  FORM  3) 


J.A.  # 

J.S.  # 

J.S.  % 

MAX.  W 

MEAN  W 

DEV. 

CLASS 

A 

32 

26 

81.3 

748 

333 

235 

CLASS 

B 

20 

1 

5.0 

2087 

2087 

— 

CLASS 

C 

12 

1 

8.3 

50 

50 

— 

CLASS 

D 

0 

0 

— 

— 

— 

— 

CLASS 

2 

0 

0 

-- 

— 

— 

— 

CLASS 

F 

2 

2 

100.0 

1015 

653 

513 

CLASS 

G 

0 

0 

-- 

— 

— 

— 

CLASS 

H 

0 

0 

— 

— 

— 

— 

CLASS 

H 

0 

0 

— 

— 

— 

— 

CLASS 

J 

0 

0 

— 

— 

— 

— 

CLASS 

K 

2 

2 

100.0 

558 

550 

1 1 

CLASS 

L 

0 

0 

— 

— 

— 

— 

CLASS 

M 

c 

0 

-- 

— 

— 

— 

CLASS 

N 

0 

0 

— 

— 

— 

— 

CLASS 

0 

15 

15 

100.0 

212 

58 

78 

J.A.  # = JOBS  AVAILABLE  (TOTAL  NUMBER) 

J.A.  # = JOBS  STARTED  (TOTAL  NUMBER) 

J.S.  % = JOBS  STARTED  (IN  % OF  JOBS  AVAILABLE) 

MAX.  V = MAX.  WAITING  TIME  PER  JOB  TO  GET  STARTED  (IN  SEC 

MEAN  W = MEAN  WAITING  TIME  PER  JOB  TO  GET  STARTED  (IN  SEC 

DEV.  W = STANDARD  DEVIATION  OF  WAITING  TIME 


TIME  OF  SNAPSHOT;  3600 


1 1 9 
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H.  STATISTICS  (SECOND  HOUR,  FORM  1) 


INITIATORS 

(NUMBER  AND  ASSOCIATED  JOB  CLASSES) 


1 

2 

3 

4 

5 

1 5 

ABC 

OA 

KEF 

STOP 

STOP 

STOP 

CLASS 

A 

1 : 

21 

6 

0 

0 

0 

0 

2: 

0.350 

0.  100 

0 .000 

0.000 

0 .000 

0.000 

CLASS 

B 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.  000 

0.000 

0.000 

0 .000 

0.  000 

Ci.ASS 

C 

1 : 

0 

0 

0 

0 

0 

0 

2; 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

D 

1 : 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

E 

1: 

0 

0 

0 

0 

0 

0 

2; 

0.000 

0.  000 

0.000 

0.000 

0.0  00 

0.000 

CLASS 

f 

0 

0 

0 

0 

0 

0 

J 

. 

2: 

0.000 

0.  000 

0.000 

0.000 

0.000 

0.000 

1 

CLASS 

G 

1 : 

0 

0 

0 

0 

0 

0 

i 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

H 

1 ; 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.  000 

J 

CLASS 

H 

1; 

0 

0 

0 

0 

0 

0 

<i 

2: 

0.000 

0.  000 

0.000 

0.000 

0.000 

0.  000 

CLASS 

J 

1; 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

K 

1 : 

0 

0 

2 

0 

0 

0 

2: 

0.000 

0.  000 

0.033 

0.000 

0.000 

0.000 

■ 

CLASS 

L 

1 : 

0 

0 

0 

0 

0 

0 

J 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

M 

1: 

0 

0 

0 

0 

0 

0 

1 

2: 

0.000 

0.000 

0.000 

0.000 

0 .000 

0.  000 

1 

CLASS 

N 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0 .000 

0.000 

• 

CLASS 

0 

1: 

0 

21 

0 

0 

0 

0 

2: 

0.000 

0. 350 

0.000 

0.000 

0.000 

0.000 

1; 

NUMBER 

OF  JOBS 

STARTED  (TOTAL) 

i 

2: 

NUMBER 

OF  JOBS 

STARTED  (PER 

MIN.) 

TIME 

OF 

SNA 

PSHOT: 

7200 

I 


STATISTICS  (SECOND  HOUR,  FORM  2) 


I 


I 


INITIATORS 

(NUMBER  AND  ASSOCIATED  JOB  CLASSES) 


1 

2 

3 

4 

5 

15 

ABC 

OA 

KEF 

STOP 

STOP 

STOP 

TIME_AC 

1; 

3600 

3600 

3600 

0 

0 

749 

TIME_SJ 

1 : 

3506 

3536 

22  9 

0 

0 

437 

2: 

326 

439 

229 

0 

0 

208 

3: 

97.4 

98.2 

6.4 

0.0 

0.0 

53.3 

TIME_WM 

1 : 

36 

64 

2936 

0 

0 

75 

2: 

86 

64 

2936 

0 

0 

102 

3: 

2.4 

1.3 

81.6 

0.0 

0.0 

23.4 

TIME  WD 

1 ; 

0 

0 

0 

0 

0 

0 

2: 

0 

0 

0 

0 

0 

0 

3: 

0.0 

0.0 

0.0 

0.0 

0.0 

0 . 0 

TIME  WV 

1 : 

8 

0 

0 

0 

0 

137 

2: 

3 

0 

0 

0 

0 

137 

3: 

0.2 

0.0 

0.0 

0.0 

0.0 

13.3 

TIME  WS 

1 : 

0 

0 

0 

0 

0 

0 

2: 

0 

0 

0 

0 

0 

0 

3: 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

TIME  WW 

1: 

0 

0 

435 

0 

0 

0 

~ 

2: 

0 

0 

435 

0 

0 

0 

3: 

0.0 

0.0 

12.1 

0.0 

0.0 

0.0 

TIME  AC:  TIME  ACTIVE  (=TIME  SJ  + SUM  OF  ALL  WAITING  TIMES) 
TIME~SJ;  TIME  SERVING  JOSS  7=  ELAPSED  JOB  RUN  TIMS) 
TIME'WM:  TIME  WAITING  FOR  MAIN  MEMORY 
TIME~WD:  TIME  WAITING  FOR  DEVICE  (S) 

TIME~WV:  TIME  WAITING  FOR  VOLUME  (S  TO  BE  MOUNTED 
TIME'WS:  TIME  WAITING  FOR  DIRECT  ACCESS  SPACE 
TIME'WW:  TIME  WAITING  FOR  WORK 


1:  TOTAL  TIME  IN  SEC. 

2:  MAXIMUM  TIME  IN  SEC. 

3:  TIME  IN  % OF  ACTIVE  TIME 


I 


1 


TIME  OF  SNAPSHOT;  7200 

« 
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J 


STATISTICS  (SECOND  HOUR,  FORM  3) 


J 

.A.  « 

J.  S.  # 

J.  S.  % 

MAX.  W 

MEAN  W 

DEV.  W 

CLASS 

A 

35 

27 

77.  1 

1479 

1224 

232 

CLASS 

B 

30 

0 

— 

— 

— 

— 

CLASS 

C 

23 

0 

— 

— 

— 

— 

CLASS 

D 

0 

0 

— 

— 

— 

— 

CLASS 

E 

2 

0 

— 

— 

— 

— 

CLASS 

F 

1 

0 

— 

— 

— 

— 

CLASS 

G 

0 

0 

— 

— 

— 

— 

CLASS 

H 

0 

0 

— 

— 

— 

— 

CLASS 

H 

0 

0 

-- 

— 

— 

— 

CLASS 

J 

0 

0 

-- 

— 

— 

— 

CLASS 

K 

8 

2 

25.0 

13 

7 

9 

CLASS 

L 

0 

0 

— 

— 

— 

— 

CLASS 

M 

0 

0 

— 

— 

— 

— 

CLASS 

N 

0 

0 

— 

— 

— 

— 

CLASS 

0 

21 

21 

100.0 

651 

323 

2 06 

J.  A. 
J.  A. 
J.S. 

MAX. 

MEAN 

DEV. 

# = 
# = 
% = 
w = 

v»  = 
W = 

JOBS  AVAILABLE  (TOTAL  NUMBER) 

JOBS  STARTED  (TOTAL  NUMBER) 

JOBS  STARTED  jlN  % OF  JOBS  AVAILABLE) 
MAX.  WAITING  TIHE  PER  JOB  TO  GET  START 
MEAN  WAITING  TIME  PER  JOB  TO  GET  START 
STANDARD  DEVIATION  OF  WAITING  TIME 

ED  (IN  SEC 
ED  (IN  SEC 

TIME  OF  SNAPSHOT;  7200 
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K.  STATISTICS  (THIRD  HOUR,  FORM  1) 


INITIATORS 

(NUMBER  AMD  ASSOCIATED  JOB  CLASSES) 


1 

2 

3 

4 

5 

15 

0 

A 

C 

3 

EF 

STOP 

CLASS 

A 

1: 

0 

16 

0 

0 

0 

0 

2: 

0.000 

0. 267 

0.000 

0.000 

0.000 

0.000 

CLASS 

B 

1 : 

0 

0 

0 

8 

0 

0 

2: 

0.000 

0.  000 

0.000 

0.133 

0.000 

0.000 

CLASS 

C 

1; 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

D 

1 : 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

E 

1: 

0 

0 

0 

0 

4 

0 

2: 

0.0  00 

0.  000 

0.000 

0.000 

0.067 

0.0  00 

CLASS 

F 

1 : 

0 

0 

0 

0 

1 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.017 

0.000 

CLASS 

G 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.  000 

0.000 

0,  000 

0.000 

0.000 

CLASS 

H 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

H 

1 : 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.  000 

0.000 

0.000 

0.000 

0.000 

CLASS 

J 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

K 

1; 

0 

0 

0 

0 

0 

0 

2; 

0.000 

0.000 

0.000 

0.000 

0 .000 

0.000 

CLASS 

L 

1 : 

0 

0 

0 

0 

0 

0 

2; 

0.000 

0.  000 

0.000 

0.000 

0.000 

0.000 

CLASS 

M 

1 : 

0 

0 

0 

0 

0 

0 

2; 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

N 

1; 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

0 

1: 

21 

0 

0 

0 

0 

0 

2: 

0.350 

0.000 

0.000 

0.000 

0.000 

0.000 

1: 

NUMBER 

OF  JOBS 

START 

ED  (TOTAL) 

2; 

NUMBER 

OF  JOBS 

STARTED  (PER 

MIN.) 

TIME  OP  SNAPSHOT:  10800 
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L 


STATISTICS  (THIRD  HODR , FORM  2) 


INITIATORS 

(N0MB2R  AND  ASSOCIATED  JOB  CLASSES) 


1 

2 

3 

4 

5 

1 5 

0 

A 

c 

B 

EF 

STOP 

TIME_ 

AC 

1: 

3600 

3600 

3600 

3600 

3600 

3600 

TIME 

SJ 

1: 

2306 

3120 

0 

2733 

750 

9 

~ 

2: 

316 

439 

0 

462 

203 

9 

3: 

64.  1 

86.7 

0.0 

75.9 

20.8 

0.3 

TIME_ 

WM 

1: 

127 

466 

3600 

175 

2721 

3591 

2: 

76 

259 

3600 

69 

1571 

3591 

3: 

3.  5 

12.9 

100.0 

4.9 

75.6 

99.8 

TIME 

WD 

1: 

0 

0 

0 

0 

129 

0 

2: 

0 

0 

0 

0 

129 

0 

3: 

0.0 

0.0 

0.0 

0.0 

3.6 

0.0 

TIME 

wv 

1: 

0 

14 

0 

692 

0 

0 

2: 

0 

14 

0 

487 

0 

0 

3: 

0.0 

0.4 

0.0 

19.2 

0.0 

0.0 

TIME_ 

ws 

1: 

0 

0 

0 

0 

0 

0 

2: 

0 

0 

0 

0 

0 

0 

3: 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

TIME_ 

ww 

1: 

1 167 

0 

0 

0 

0 

0 

2: 

475 

0 

0 

0 

0 

0 

3: 

32.4 

O.J 

0.0 

0.0 

0.0 

0.0 

TIME  AC:  TIME  ACTIVE  (=TIM2  SJ  + SUM  OF  ALL  WAITING  TIMES) 
TIME"SJ:  TIME  SERVING  JOBS  7=  ELAPSED  JOB  RUN  TIME) 
TIME"WM:  TIME  WAITING  FOR  MAIN  MEMORY 
TIME”WD:  TIME  WAITING  FOR  DEVICE  (S) 

TIME'WV:  TIME  WAITING  FOR  VOLUME  (S)  TO  BE  MOUNTED 
TIME"WS:  TIME  WAITING  FOR  DIRECT  ACCESS  SPACE 
TIME'WW:  TIME  WAITING  FOR  WORK 


1:  TOTAL  TIME  IN  SEC. 

2;  MAXIMUM  TIME  IN  SEC. 

3:  TIME  IN  51  OF  ACTIVE  TIME 


TIME  OF  SNAPSHOT:  10800 
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H 


STATISTICS  (THIRD  HOUR,  FORM  3) 


CLASS 

A 

J.A.  « 
37 

J.S.  # 
16 

J.S.  % 
43.2 

MAX.  W 
2814 

MEAN  W 
1850 

DEV. 

439 

CLASS 

B 

ai 

8 

19.5 

8884 

7830 

794 

CLASS 

C 

35 

0 

— 

— 

— 

— 

CLASS 

D 

0 

0 

— 

— 

— 

— 

CLASS 

E 

4 

4 

100.0 

3084 

1697 

1305 

CLASS 

F 

2 

1 

50.0 

2962 

2962 

— 

CLASS 

G 

0 

0 

— 

— 

— 

— 

CLASS 

H 

0 

0 

— 

— 

— 

— 

CLASS 

H 

0 

0 

-- 

— 

— 

— 

CLASS 

J 

0 

0 

— 

— 

— 

— 

CLASS 

K 

14 

1 

7.  1 

2711 

2711 

— 

CLASS 

L 

0 

0 

— 

— 

— 

— 

CLASS 

M 

0 

0 

— 

— 

— 

— 

CLASS 

N 

0 

0 

— 

— 

— 

— 

CLASS 

0 

21 

21 

100.0 

46  5 

185 

167 

J.A.  # = JOBS  AVAILABLE  (TOTAL  NU’132H) 

J.A.  # = JOBS  STARTED  (TOTAL  MUMEER) 

J.S.  % = JOES  STARTED  (IN  % OF  JOBS  AVAILABLE) 

MAX.  H = MAX.  WAITING  TIME  PER  JOB  TO  GET  STARTED  (IN  SEC) 

MEAN  W = MEAN  WAITING  TIME  PER  JOB  TO  GET  STARTED  (iN  SEC) 

DEV.  W = STANDARD  DEVIATION  OF  WAITING  TIME 


TIME  OF  SNAPSHOT;  10800 
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liiilifiBC. 


A 


N.  STATISTICS  (SUMMARY,  FORM  1) 


INITIATORS 

(NUMBER  AND  ASSOCIATED  JOB  CLASSES) 


1 

2 

3 

4 

5 

15 

0 

A 

C 

B 

EF 

STOP 

CLASS 

A 

1 : 

36 

22 

0 

0 

0 

0 

2: 

0.200 

0.  122 

0.000 

0.000 

0.000 

0.  000 

CLASS 

B 

1 : 

1 

0 

0 

8 

0 

0 

2; 

0.006 

0.  000 

0.000 

0.133 

0.000 

0.000 

CLASS 

C 

1; 

1 

0 

0 

0 

0 

0 

2: 

0.006 

0.000 

0.000 

0.000 

0.000 

0.  000 

CLASS 

D 

1; 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.  000 

0.000 

0.000 

0.000 

0.  000 

CLASS 

E 

1 : 

0 

0 

0 

0 

4 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.067 

0,000 

CLASS 

F 

1 : 

0 

2 

0 

0 

1 

0 

2; 

0.000 

0.011 

0.000 

0.000 

0.017 

0.000 

CLASS 

G 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

H 

'( : 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

H 

1 ; 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

J 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.000 

0.000 

0.000 

0.000 

0.000 

CLASS 

X 

1: 

0 

0 

2 

0 

0 

0 

2: 

0.000 

0.000 

0.017 

0.000 

0.000 

0.000 

CLASS 

L 

1 : 

0 

0 

0 

0 

0 

0 

2: 

0.0  00 

0.  000 

0.000 

0.000 

0.000 

0.  000 

CLASS 

M 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.  000 

0.000 

0.000 

0.000 

0.000 

CLASS 

N 

1: 

0 

0 

0 

0 

0 

0 

2: 

0.000 

0.  000 

0.000 

0.000 

0.000 

0.000 

CLASS 

0 

1: 

21 

32 

0 

0 

0 

0 

2: 

0.1 17 

0.178 

0.000 

0.000 

0.000 

0.000 

1: 

NUMBER 

OF  JOBS 

STARTED  (TOTAL) 

2: 

NUMBER 

OF  JOBS 

STARTED  (PER 

MIN.) 

TIME  OF  SNAPSHOT:  10800 
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0.  STATISTICS  (SUMMARY,  FORM  2) 


INITIATORS 

(NUMBER  AND  ASSOCIATED  JOB  CLASSES) 


1 

2 

3 

4 

5 

15 

0 

A 

C 

B 

EF 

STOP 

TIME_ 

AC 

1: 

10800 

10800 

7200 

3600 

3600 

7949 

TIME_ 

SJ 

1: 

9217 

8320 

229 

2733 

750 

34  14 

2: 

953 

439 

229 

462 

203 

405 

3: 

85.  3 

77.0 

3.2 

75.9 

20.8 

42.9 

TIME 

WM 

1: 

213 

655 

6536 

175 

2721 

4059 

2: 

86 

2 59 

3600 

69 

1571 

3591 

3: 

2.0 

6.  1 

90.8 

4.9 

75.6 

51.1 

TIME 

WD 

1 : 

0 

0 

0 

0 

129 

0 

2: 

0 

0 

0 

0 

129 

0 

3: 

0.0 

0.0 

0.0 

0.0 

3.6 

0.0 

TIME 

WV 

1 : 

8 

21 

0 

692 

0 

137 

2: 

8 

14 

0 

487 

0 

137 

3: 

0.  1 

0.2 

0.0 

19.2 

0.0 

1 . 7 

TIME 

ws 

1; 

0 

0 

0 

0 

0 

0 

2: 

0 

0 

0 

0 

0. 

0 

3: 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

TIME_ 

ww 

1: 

136  2 

1804 

435 

0 

0 

339 

2: 

U75 

519 

435 

0 

0 

339 

3: 

12.6 

16  .7 

6.0 

0.0 

0.0 

4.  3 

TIME  AC:  TIME  ACTIVE  (=TIME  SJ  + SUM  OF  ALL  WAITING  TIMES) 
TIME~SJ:  TIME  SERVING  JOBS  J=  ELAPSED  JOB  RUN  TIMS) 
TIME“WM:  TIME  WAITING  FOR  MAIN  MEMORY 
TIME'WD:  TIME  WAITING  FOR  DEVICE  (S) 

TIME'WV:  TIME  WAITING  FOR  VOLUME  (S  TO  BE  MOUNTED 
TIME~WS:  TIME  WAITING  FOR  DIRECT  ACCESS  SPACE 
TIME'WW:  TIME  WAITING  FOR  WORK 


1;  TOTAL  TIME  IN  SEC. 

2:  MAXIMUM  TIME  IN  SEC. 

3:  TIME  IN  % OF  ACTIVE  TIME 


TIME  OF  SNAPSHOT:  10800 
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P.  STATISTICS  (SUMMARY,  FORM  3) 


J.A.  « 

J.  S.  # 

J.S.  % 

MAX.  W 

MEAN  W 

DEV. 

CLASS 

A 

90 

69 

16.1 

2314 

1033 

665 

CLASS 

B 

42 

9 

21.4 

8884 

7192 

2054 

CLASS 

C 

36 

1 

2.8 

50 

50 

— 

CLASS 

D 

0 

0 

— 

— 

— 

— 

CLASS 

E 

4 

4 

100.0 

3084 

1697 

1305 

CLASS 

P 

4 

3 

75.0 

2962 

- 1422 

1382 

CLASS 

G 

C 

0 

-- 

— 

— 

— 

CLASS 

H 

C 

0 

-- 

— 

— 

— 

CLASS 

H 

0 

0 

— 

— 

— 

— 

CLASS 

J 

c 

0 

— 

— 

— 

— 

CLASS 

K 

18 

5 

27.8 

271 1 

765 

1121 

CLASS 

L 

0 

0 

— 

— 

— 

— 

CLASS 

M 

0 

0 

— 

— 

— 

— 

CLASS 

N 

0 

0 

— 

— 

— 

— 

CLASS 

0 

57 

57 

100.0 

651 

202 

1 94 

J.  A. 
J.  A. 
J.S. 

MAX. 

MEAN 

DEV. 

# = 
# = 
% = 
W = 
H - 
W = 

JOBS  AVAILABLE  (TOTAL  NUMBER) 

JOBS  STARTED  (TOTAL  NUMBER) 

JOES  STARTED  (IN  % OF  JOBS  AVAILABLE) 

MAX.  WAITING  TIME  PER  JOB  TO  GET  STARTED  (IN 
MEAN  WAITING  TIME  PER  JOB  TO  GET  STARTED  (IN 
STANDARD  DEVIATION  OF  WAITING  TIME 

TIME 

OF 

SNAPSHOT;  10800 

1 


IL 
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APPENDIX  C 

COMPUTER  PROGRAMS 
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